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Abstract. A careful study is made of embeddings of posets which have a convex 
range. We observe that such embeddings share nice properties with the homo- 
morphisms of more restrictive categories; for example, we show that every order 
embedding between two lattices with convex range is a continuous lattice homo- 
morphism. A number of posets are considered; for example, we prove that every 
product order embedding a : N N — + N M with convex range is of the form 

(0.1) a{x){n) = ((a; o^) + y a ){n) ifneK^, 

and a(x)(n) = ya{n) otherwise, for all x £ N M , where K a C N, g a ■ K a — ► N is 
a bijection and y a £ N M . The most complex poset examined here is the quotient 
of the lattice of Baire measurable functions, with codomain of the form N 7 for 
some index set /, modulo equality on a comeager subset of the domain, with its 
'natural' ordering. 
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1. Overview 



The abstract objects of study here are embeddings between arbitrary posets hav- 
ing preregular (e.g. convex, see definition 13. lip range. The main observation is that 
they are continuous with respect to a natural poset topology (namely the Scott 
topology). This observation is then applied to investigate embeddings with convex 
range between some specific classes of posets. 

It turns out that the determination of these embeddings for various examples 
of posets generalizes known results about homomorphisms in more restrictive cate- 
gories. For example, we show in §4. II that every order embedding a : V(X) — > V(Y) 
with convex range is of the form <r(a) = h[a] U b for some injection h : X — ► Y 
and some b Q Y; this can be compared with the known fact that every continuous 
Boolean algebra monomorphism a : V(X) — > V(Y) is of the form <r(a) = /i -1 [a] for 
some partial surjection h : Y — * X. 

By definition, an order embedding is an order preserving map (i.e. partial order 
homomorphism) that is an isomorphism onto its range. Thus for order theoretic 
structures, e.g. lattices and Boolean algebras, where the structure is completely 
determined by the ordering, an order embedding is in fact an isomorphism for the 
given structure onto its range. Hence characterizing these embeddings involves two 
aspects: determining the isomorphisms of the given structure; and determining the 
range of these embeddings. For example, it is a special case of the above mentioned 
known fact, that Boolean algebra isomorphisms between V{X) and V(Y) are of the 
form a (a) = h[a] for some bijection h : X — ► Y, Thus the 'new result' in the above 
characterization concerns the range, namely that every order embedding a : V(X) — > 
ViY) with convex range has range equal to the interval [cr(0), cr(X)] = {a C Y : 
<t(0) CaC a(X)}. (Of course, the computation of the range in this example follows 
trivially from the definition of convexity, but in slightly more complex examples 
this computation can become difficult). However, this is an incomplete view of 
the situation where there is additional structure that is not purely order theoretic. 
Indeed many our examples are also monoids. 

Write N for the set {0, 1, ... } of nonnegative integers. The usual (linear) partial 
ordering of N is < 1 < • • • . The example most important to us is the class of 
partial order embeddings between the irrationals N N , i.e. the set of all functions 
from N into N (see e.g. |Hir06aJ), with the product order. Indeed this paper is 
the second part of a series, where the third part |Hir06a| is entitled "Characterizing 
the quasi ordering of the irrationals by eventual dominance" (and it is the sequel 
to |Hir06bj ). where order embeddings of the irrationals with convex range play a 
crucial role in characterizing the eventual dominance ordering (cf. §4.6.4|) in terms 
of the product order. 
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More generally, we consider embeddings between the product orders N 7 and N J 
for arbitrary index sets I and J. Thus for all x,y € N 7 , 

(1.1) x < y iff x(i) < y(i) for all i E I. 

In this case we ascertained (cf. §4.2|) that every order embedding from N 7 into N" 7 
with convex range is in fact a monoid embedding for coordinatewise addition plus a 
constant in N" 7 . 

Further generalization was desired to function spaces with the irrationals as the 
codomain. Let X and Y be topological spaces. We let Baire(X, Y) denote the family 
of all Baire measurable functions from X into Y . In §4.41 we consider quotients of 
Baire(X, N N ) (where N N has the product topology) over the equivalence relation of 
"almost always" equality = aa : 

(1.2) / = aa g if f(z) = g(z) for almost all z £ X, 

or in other words for comeagerly many z £ X; where Baire(X, N N ) / = aa is given 
the order < aa induced by <: 

(1.3) [/]<aab] iff f(z)<g(z) for almost all z € X. 

The embeddings of BairepT, N N ) /= aa into Baire(y,N N )/= aa with convex range are 
described precisely, where, as far as we know, even the isomorphism structure was 
not previously known. This involves characterizing embeddings with convex range 
of category algebras of topological spaces, or equivalently the regular open algebras 
of these spaces, in §4.31 We note that there are some subtleties in generalizing to 
arbitrary index sets, i.e. to Baire(X, N 7 ) / = aa , that are addressed there. 

Our interest in quotients of Baire functions stems from set theoretic forcing. For 
example, for an index set I in the 'reference model' — called the ground model in the 
terminology of set theoretic forcing, it is well known that every member of N 7 in the 
extension of this model obtained by Cohen forcing, is determined by a member of 
Baire(M,N 7 ) / — aa in the ground model. Whilst in the other direction, we shall use 
set theoretic forcing to prove that (Baire(X, N 7 ) / = aa , < aa ) is a complete semilattice 
satisfying many of the same properties as N 7 (theorem l4.40|) . This can be generalized 
extensively; for example, for S in the ground model, every member of V(S) in the 
Cohen model corresponds to a member of Baire (R, V (£)) / = aa (cf. §4.6.1 () . and by 
replacing "almost always" with "almost everywhere" in the measure theoretic sense, 
we obtain a correspondence with random forcing (cf. §4.6.2|) . 

In $2] we study a standard association of a quasi order to every monoid. We 
are especially interested in those monoids — we call them lattice monoids — where 
the associated quasi order is in fact a lattice. Then various infinite distributive 
laws are examined for these lattice monoids. The main purpose of this section for 
the present paper, is that it allows us in §3.51 to use algebraic methods to extend 
embeddings from a suitably dense subset of some lattice monoid to the entire lattice 
(cf. corollary 13 .98(1 . This in turn is applied in §4.51 to use our description in §4.41 of 
the embeddings of Baire(X, N 7 ) / = aa into Baire(Y, N" 7 ) / = aa with convex range in 
order to obtain a precise description of the class of embeddings with convex range 
of C(X, N 7 ) into C(Y, N J ). That is, the family of continuous functions ordered 
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pointwise. We also see examples (e.g. lemma 13.161 theorem 13 ,59[) of how algebraic 
properties of subsets of lattices may entail order theoretic regularity properties. 

The general theory is in $31 including the Scott continuity of embeddings with 
preregular range, and numerous consequences of this result. In §3.41 we study various 
notions of denseness in a lattice, and this is applied in §3.5l to extend homomorphisms 
from suitably dense subsets of a lattice while preserving various desirable properties. 

Further directions for the Boolean algebra (V(N) / Fin, C*) and its close relative 
the lattice (N N / Fin, <*) are suggested in gX3]and 



1.1. Terminology. A homomorphism refers to an arrow (i.e. morphism) of the 
intended category, while an isomorphism is an invertible homomorphism. For a 
concrete category (C, U), we say that an embedding is a homomorphism h : c — > d 
for which there exists some invertible homomorphism g with domain c such that 
Uh(x) = Ug(x) for all x G Uc. Thus in a category where the homomorphisms are 
functions, an embedding is a homomorphism / : X — > Y that is an isomorphism 
onto its range, i.e. ran(/) is an object of the category and /' : X — > ran(/) given 
by f'(x) = f{x) is an isomorphism. Monomorphisms (i.e. monies) refer to homo- 
morphisms that are left cancellative under composition, i.e. / is a monomorphism 
ifffog = foh implies g = h for all g, h with codomain equal to the domain of /. 
And epimorphisms (i.e. epis) refer to homomorphisms that are right cancellative. 
In all of the concrete categories considered below, monomorphisms are simply the 
injective homomorphisms, and in all of these categories with the exception of the 
monoids, epimorphisms are precisely the surjective homomorphisms. 

A quasi order (also often called a preorder) is a pair (O, <) where < is a reflexive 
and transitive relation on O. For a quasi order (O, <), we write < for the relation 
defined by p < q if p < q and q j£ p. Note this disagrees with another usage where 
p < q iff p < q and p ^ q. A poset (partial order) is a quasi order where the relation 
is also antisymmetric (i.e. p < q and q < p imply p = q). In a poset (P, <), p < q 
iff p < q and p ^ q. A poset with a minimum element is called a pointed poset. 
Note that if (O, <) is a quasi order (poset) then for every subset ACO, (A, <) is 
also a quasi order (poset). We call it a quasi suborder (subposet). In the category 
of quasi orders, the homomorphisms are order preserving maps, i.e. for two quasi 
orders (O, <) and (Q, <), a : O — > Q is order preserving if p < q implies a(p) < a(q) 
for all p,q € O. Thus isomorphisms are bijections that are both order preserving 
and order reflecting, where a : O — > Q is order reflecting if a(p) < a(q) implies 
p < q for all p,q G O. A subset A C O is called bounded above, or just bounded, if it 
has an upper bound, i.e. some p G O such that a < p for all a G A. And we say that 
A is bounded below if it has a lower bound, i.e. some q G O such that q < a for all 
a G A. 

The class of posets is viewed as a full subcategory of the quasi orders. Notice 
that for (P, <) a poset and (Q, <) a quasi order, a : P — > Q is an embedding iff it is 
both order preserving and reflecting. We write V A for the supremum, i.e. minimum 
upper bound, of a subset A C P (which may or may not exist), and we write f\A 
for the infimum, i.e. maximum lower bound. We write a V b and a A b for \J{a, b} 



PARTIAL ORDER EMBEDDINGS WITH CONVEX RANGE 



5 



and /\{a,b}, respectively. A function a : P — > Q between two posets is called join- 
preserving if a(p V q) = a(p) V a(q) whenever p V q exists, for all p,q S P (i.e. if 
p V q exists then so does a(p) V cr(q) satisfying the equation). The dual notion is 
meet-preserving. 

We take a join semilattice, which we also just call a semilattice, to be a poset 
(L, <) such that V is a binary operation on L, i.e. p V q exists for all p,q £ L. And a 
meet semilattice is defined dually. A lattice is a poset that is both a semilattice and 
a meet semilattice. A sub semilattice of a semilattice (L, <) is a semilattice (A, <), 
where A C L, such that (A, <) |= r c = a V 6 n iff (L, <) (= r c = a V 6 n , i.e. the supre- 
mum computed in the order (A, <) agrees with the supremum taken in L. Meet 
subsemilattices and sublattices are defined analogously. Note that a subset A C L 
may be a lattice as a subposet of (L, <), without being a sublattice. The homomor- 
phisms of the category of semilattices are the join-preserving functions, while the 
homomorphisms of the category of meet semilattices are the meet-preserving func- 
tions. Note that these are both subcategories of the poset category, because p Vq and 
p A q do not exist when p < q, q < p and q ^ p, and because join/meet semilattice 
homomorphisms are order preserving, as p < q iff p\/q = q iff pAq = p. The category 
of lattices is the intersection of the categories of join and meet semilattices, i.e. the 
homomorphisms are the functions that are both join and meet-preserving. It is easy 
to find a counterexample showing that a quasi order homomorphism between two 
lattices need not be a lattice homomorphism (i.e. lattices are not a full subcategory 
of the quasi orders). On the other hand, since the lattice operations are obviously 
determined by the ordering of the lattice, a quasi order isomorphism between two 
lattices (equivalently, a poset isomorphism) is in fact a lattice isomorphism. Take 
note that lattice embeddings are the same thing as lattice monomorphisms (and 
similarly for join/meet semilattice embeddings), i.e. they are the injective lattice 
homomorphisms (this is not true of the category of posets). Moreover: 

Proposition 1.1. A lattice homomorphism a is an embedding iff it is strictly order 
preserving, i.e. p < q implies a(p) < cr(q). 

By a complete semilattice we mean a join semilattice (L, <) such that V A exists 
whenever A C L is bounded. Note that a complete semilattice is pointed, with 
minimum element V 0, which we denote by 0. Notice also that a complete semilattice 
is in fact a lattice, and moreover f\A exists whenever A ^ (see e.g. [DP02J). A 
complete lattice is a lattice such that V A and f\ A exist for every subset A C L. By 
adding a top element to any complete semilattice one obtains a complete lattice. A 
lattice is called bounded if it has both a maximum and minimum element; we denote 
the maximum element by 1. 

We take a Boolean algebra to be a bounded lattice (B, <) such that every p G B 
has a complement, which we write as — p, satisfying p A — p = and p V — p = 1. 
Homomorphisms in the category of Boolean algebras are lattice homomorphisms that 
preserve complements (and thus also preserve and 1). Since the Boolean algebra 
operations are completely determined by the order, every poset isomorphism between 
two Boolean algebras is in fact a Boolean algebra isomorphism. In the category of 
Boolean algebras embeddings and monomorphisms coincide. 
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Recall that a monoid (M, •) is a semigroup that has an identity. We do not need to 
specify the identity because it is uniquely determined; we denote it by e. A monoid is 
cancellative if a-b = a-c implies b = c and b-a = c-a implies b = c, for all a,b,c £ M. 
The inverse of a € M, when it exists, is denoted a -1 ; more generally, we write a-b^ 1 
for the element c G M such that a = c ■ b, if it exists. It is uniquely determined 
so long as M is cancellative. We write (M, +) when dealing with a commutative 
monoid; use — to denote the inverse; and we use to denote the identity. A monoid 
homomorphism is map preserving both the monoid operation and the identity. In the 
category of monoids embeddings and monomorphisms both coincide with injective 
homomorphisms. When we say that a subset S of a commutative monoid is closed 
under subtraction we of course mean that a — b E S whenever a,b E S and a — b 
exists. Since every cancellative commutative monoid embeds into an Abelian group 
(lemma f2 . 1 3 1) . a submonoid of a cancellative commutative monoid that is closed 
under subtraction can be viewed 'subgroup'. 

Proposition 1.2. Let (G,+) be an Abelian group, and M C G be a submonoid. 
Then a subsemigroup S C M is closed under subtraction iff (S) DM = S, where (S) 
denotes the subgroup generated by S. 

Proof. Since S is a subsemigroup of an Abelian group, (S) = S — S. It immediately 
follows that (S) (~l M = S iff S is closed under subtraction. □ 

Recall that a binary relation R on a set A is a congruence on some n-ary 
relation S on A, if S(xq, . . . , x n _i) iff S(x' , . . . ,x' n _ 1 ), whenever R x' k for 
all k = 0, . . . ,n — 1; and it is a congruence on some n-ary function / on A, if 
/(xq, . . . , Xfc-i) R f(x' , . . . , a^_x) wnenever x k R x'k for all = 0, . . . , n — 1. A 
congruence ~ on some quasi order (O, <), i.e. a congruence on <, that is moreover 
an equivalence relation on O is an orderable partition of (O, <) in the terminology 
of |DR81| . and it is called so because < determines a well defined ordering of the 
quotient O / ~ via [p] < [q] if p < q. A lattice congruence on some lattice (L, <) 
means a relation on L that is a congruence for both of the binary lattice operations. 
A lattice congruence ~ that is also an equivalence relation induces a lattice structure 
on L I ~, with [a] A [b] = [a A b] and [a] V [b] = [a V 6]. And a Boolean algebra con- 
gruence is a lattice congruence that is also a congruence for the unary complement 
operator. Of course a Boolean algebra congruence that is an equivalence relation on 
(B, <) determines a quotient Boolean algebra B / ~ with —[a] = [—a]. 

Similarly, a monoid congruence for a monoid (M, •) is a congruence on the monoid 
operation •, and an equivalence relation ~ that is a congruence on • determines a 
quotient monoid (M / ~, •). 

2. The quasi ordering of a monoid 

All monoids have a naturally associated quasi ordering. This is well known, 
e.g. |Kan69| to give one example. In this section we examine some basic properties 
of this associated quasi ordering, and introduce the notion of a lattice monoid. 
Then we focus on distributivity, where we prove that a large class of monoids satisfy 
certain infinitary distributive laws; for example, in corollary 12.301 we prove that in 
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every cancellative commutative monoid, addition distributes over arbitrary suprema. 
As far as the examples of SjUare concerned, the results of this section are only applied 
to the lattice monoid of §4.51 However, lattice monoids will play a bigger role in the 
sequel to this paper. 

Definition 2.1. A monoid (M, •) has an associated quasi order <(m ■) on M defined 
by 

(2.1) x <(m,-) V ^ x • a = y for some a € M. 

Proposition 2.2. If (M, •) is a monoid the the relation defined in equation (12.11) is 
a quasi ordering. 

Proof. It is reflexive because (M, ■) has an identity, and it is transitive because (M, •) 
is a semigroup. □ 

Proposition 2.3. For any monoid, the identity is a minimum element of the asso- 
ciated quasi order. 

Proof. For all a £ M, e ■ a = a implies e <(jw,.) «■ □ 

The quasi order associated with a cancellative monoid has no maximal elements 
unless the monoid is a group, in which case the associated quasi order is the complete 
quasi order. 

Lemma 2.4. Let (M, ■) be a cancellative monoid. If (M,<im,-)) has a maximal 
element then (M, •) is a group. 

Proof. Let a G M be a maximal element. Take any b 6 M. Then a <(Af,.) a ■ b 
implies a ■ b a an d thus a ■ b ■ c = a for some c S M. Hence b ■ c = e by 

cancellativity. The existence of right inverses for all elements entails that (M, •) is 
a group. □ 

Proposition 2.5. Let (M, •) be a monoid. Then b <(m,-) c implies a ■ b <(m,-) a ' c > 

for all a,b,c £ M. 

Proof. Assuming b <(m, ) c > there exists d such that b ■ d = c. Thus (a ■ b) ■ d = 
a ■ (b ■ d) = a ■ c. □ 

We are mostly interested in commutative monoids so that we at least have mono- 
tonicity. Indeed, the category of positively quasi ordered commutative monoids is 
widely studied in Ordered Algebra, see e.g. [Weh92j where they are named POM's, 
and the quasi order <(m,+) associated with a commutative monoid is the minimal 
quasi ordering such that (M, +, <(m,+)) i s a POM. 

Proposition 2.6. Let (M, +) be a commutative monoid. Then a <(m,+) b implies 
a + c <(m,+) b + c, for all a,b,c G M. 

Proof. Write a + d = b. Then (a + c)+d = a + d + c = b + c. □ 

Definition 2.7. A poset monoid is a monoid (M, •) whose associated quasi order is 
in fact a partial order. 
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Proposition 2.8. Every poset monoid is pointed with e the minimum element. 

Proof. Proposition 12.31 □ 

Lemma 2.9. Poset monoids do not have invertible elements besides the identity. 

Proof. Suppose that a € M is invertible. Then a • a" 1 = e implies a <(m,-) e > an d 
e <(M,-) a by proposition 12.31 Thus a = e by antisymmetry. □ 

Corollary 2.10. Cancellative poset monoids do not have maximal elements, with 
the exception of the singleton monoid {e}. 

Proof. Lemmas El and EU □ 

Definition 2.11. A monoid (M, •) is called a semilattice monoid if the associated 
quasi order is actually a semilattice, and it is called a lattice monoid if the associated 
quasi order is moreover a lattice. 

Remark 2.12. Note that in a semilattice monoid = e by proposition 12.81 Thus our 
usage of as the additive identity in a commutative monoid is consistent with its 
usage as the minimum element of a pointed semilattice. 

We recall the following basic fact and provide a proof. 

Lemma 2.13. A commutative monoid is embeddable (as a monoid) in some Abelian 
group iff it is cancellative. 

Proof. Let (M, +) be commutative and cancellative. Let M~ denote the subgroup of 
invertible elements of M. Note that commutativity entails that iV = (M\M~)U{0} 
is a submonoid of (M, +). Now consider the product monoid M x N modulo the 
relation defined by 

(2.2) (a, b) ~ (a, b) if 3r, f € N a + r = a + f and b + r = b + f. 

Note that ~ is an equivalence relation: € N implies reflexivity, symmetry is 
obvious, and we have transitivity because supposing (a, b) ~ (a, b) and (a, b) ~ (a, 6), 
a + r = a + f and a + s = a + s which with commutativity imply a + r + s = a + f+s = 
a + f + s, and similarly b + r + s = b + f + s. And using commutativity similarly, ~ 
is a congruence for addition (cf. §1.1|) . Therefore (M x N) / ~ is a quotient monoid. 
Observe that 

(2.3) [b, b] = [0, 0] for all b G N, 
and of course [0,0], i.e. [(0,0)], is the identity. 

Claim 2.14. ((M x N) / ~, +) is an Abelian group. 

Proof. It is commutative because it is the quotient of a commutative monoid. Take 
[a, b] in the quotient. We prove that it has an inverse —[a, b]. First suppose that 
a G M~ . Then -[a, b] = [-a + 6,0] because [a, b] + [-a + 6,0] = [b,b] = [0,0] 
by (|2.3|) . Otherwise —[a, b] = [b, a] because [a, b] + [6, a] = [a + b, a + b]. □ 

Claim 2.15. a i— > [a, 0] is a monomorphism between M and (M x N) / ~. 
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Proof, a + b is mapped to [a + b, 0] = [a, 0] + [b, 0] and hence it a monoid homo- 
morphism. Now suppose [a, 0] = [6,0]. Then there are r and s in N such that 
a + r = b + s, and + r = + s, i.e. r = s. And by the cancellative property 
a + r = b + r implies a = b as needed. □ 

Claims 12.141 and 12.151 establish one direction of the lemma, and it is clear that a 
noncancellative monoid cannot be embedded in a group. □ 

This is used to show that cancellative commutative monoids satisfy monotonicity 
for subtraction. 

Proposition 2.16. Let (M, +) be a cancellative commutative monoid. Whenever 
a — c exists, b <(m,+) c implies a — b exists and a — b >(m,+) cl — c, for all a,b,c £ M . 

Proof. By lemma 12.131 we may assume that M is a submonoid of some Abelian 
group (G, +). Now b <(m,+) c implies b + d = c for some d € M, and thus 
(a — c) + d = (a — (b + d)) + d = a — b as wanted, by the basic properties of a 
group. □ 

Proposition 2.17. Let (M, +) be a cancellative commutative monoid. Whenever 
a — c exists, a <(m,+) implies b — c exists and a — c <(m,+) b — c, for all a, b, c £ M. 

Proof. Write a + d = b. Then since by lemma 12.131 we can assume we are working 
inside an Abelian group, (a — c) + d = (a + d) — c = b — c by basic properties of an 
Abelian group. □ 

2.1. Distributive laws. Recall that a lattice (L,V, A) is distributive if aA(6Vc) = 
(a A b) V (a A c) for all a,b,c S L, and that: 

Proposition 2.18. (L, V, A) «s distributive iff a V (6 A c) = (a V b) A (a V c) /or a// 

a, 6, c € L. 

Definition 2.19. We say that a monoid (M, •) is /e/£ --distributive over V, or simply 
left (■,\')-distributive, if 

(2.4) a • (b V c) = (a • 6) V (a • c) whenever 6 V c exists 
for all a, 6, c € M, and it is right --distributive over V if 

(2.5) (a\/ b) ■ c = (a • c) V (b • c) whenever a V b exists 

for all a, b, c G M, while it is --distributive over V (or just (•, V)- distributive) if it is 
both left and right -distributive over V. The definition of -distributivity over A is 
exactly analogous. 

Let us say that it is (•, V\)- distributive if it is both (•, V)-distributive and (•, A)- 
distributive. We will say that a lattice monoid is distributive if it is both (-,V\)- 
distributive and distributive as a lattice. 

Note that while we are mostly interested in -distributivity over V in semilattice 
monoids, and -distributivity over A is meet semilattice monoids, the definition does 
make sense for arbitrary monoids. 

Of course, the notions of left (+, V)-distributivity, right (+, V)-distributivity and 
(+, V)-distributivity all coincide for any commutative monoid (M, +), and similarly 
for +-distributivity over A. 
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Lemma 2.20. Let (M, +) be a commutative (+, A) -distributive monoid. Then 
a A b = implies a V 6 = a + 6, /or a// a,b £ M . 

Proof. By commutativity, a, 6<a + 6 = 6 + a. Suppose a A b = and d > a,b. 
Let c satisfy a + c = d. Then by right (+, A)-distributivity, c = (a A 6) + c = 
(a + c) A (6 + c) = d A (6 + c) > b implies d > a + b by proposition 12.51 □ 

Lemma 2.21. Ze£ (M, +) 6e a commutative cancellative -{--distributive monoid 
over V and A. Then a A c = and 6 A c = «mp/y (a + 6) A c = 0. 

Proof. Suppose that aAc = 6Ac = 0, and take d < (a + 6), c. By lemma [2.201 and 
+-distributivity over V, a + b + d = a + (6 V d) = (a + 6) V (a + d), and similarly 
a + 6 + d = (a + 6) V (b + d). Thus 

(2.6) a + 6 + d = (a + b) V (a + d) V (6 + d). 

But we also have a + 6 + 2d = (a + d) + (6 + d) = (a V d) + (6 V d) = (a + 6) V 
(a + d) V (d + 6) V (d + d) by distributivity over V. Therefore, as 2d < a + b + d since 
d < a + 6, we obtain a + 6 + 2d = a + 6 + d, and thus d = by cancellativity. □ 

2.1.1. Infinite distributive laws. 

Notation 2.22. We extend binary operations to sets in the usual way, e.g. a A B = 
{a A b : b G £}, A ■ b = {a ■ b : a G A}, etc... . 

A lattice L is join-infinite distributive (JID) if 

(2.7) aA(\jB) = \J(aAB) 

whenever the supremum on the left hand side exists. The dual condition is called 
meet-infinite distributive (MID). Note that distributivity does not imply either of 
these properties, even for complete lattices (see e.g. |DP02| ). Also note that every 
Boolean algebra is both join-infinite and meet-infinite distributive (see e.g. |Kop89 
Ch. 1, §1]). We will need to recall that a can be replaced with a supremum: 

Proposition 2.23. If L is (JID), then (\f A) A (V B) = \/(AAB) whenever \f A 
and V B both exist. Similarly for the (MID) . 

Definition 2.24. We shall call a monoid (M, •) infinitely left --distributive over V 
or infinitely left (• , V) -distributive if 

(2.8) a -\J B = \J(a ■ B) for all a G M and B C M, 
whenever \J B exists, and call it infinitely right (• , V) -distributive if 

(2.9) (\J A) ■ b = \J(A ■ b) for all A C M and 6 G M, 

whenever \J A exists, and we call the monoid infinitely (■, V)- distributive if it is 
both infinitely left and right (•, V)-distributive. The definition of infinite (-,A)- 
distributivity is exactly analogous. 

Proposition 2.25. // (M, •) is infinitely (-,V)- distributive, then (\J A) ■ (V B) = 
\](A-B) whenever \J A and\J B both exist; similarly for infinite (•, A) -distributivity . 
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Proposition 2.26. Let (M, +) be a commutative monoid. Then infinite left and 
right (+,V)-distributivity both coincide with (+,\/)-distributivity. And infinite left 
and right (+, /\)-distributivity both coincide with (+, A)-distributivity. 

Example 2.27. The monoid (N, +) is a lattice monoid, because <(n,+) agrees with 
the usual ordering of N, which is a lattice with supremum max and infimum min. It 
is a commutative cancellative and distributive lattice monoid, that embeds into the 
Abelian group of integers (Z, +). It is also a complete semilattice satisfying (JID), 
(MID) and infinite (+, V\)-distributivity. 

Example 2.28. Let I be an index set, and consider the product monoid (N 7 ,+), 
i.e. with coordinatewise addition. Since the quasi order associated with a product 
monoid is the corresponding product of the associated quasi orders, (N 7 ,+) is a 
commutative lattice monoid with x <mi +\ y iff x(i) < y(i) for all i G I. It is a 
complete semilattice that is cancellative, (JID), (MID) and infinitely +-distributive 
over V\, because all of these properties are preserved under products, i.e. the suprema 
and infima of a product lattice are taken coordinatewise (see also theorem I2.31|) . It 
embeds into the generalized Baer-Specker group (Z 7 ,+). 

We shall start simplifying the notation by writing < instead of <(m,-) an d <(m,+)- 

Lemma 2.29. Every cancellative monoid (M, •) is infinitely left (•, V)- distributive. 

Proof. Suppose that a G M and V B exists, a • b < a ■ \f B for all b G B by 
proposition 12.51 and thus a ■ \/ B is an upper bound of a ■ B. On the other hand, 
suppose that r is an upper bound of a ■ B. Then for all b G B, r > a ■ b implies that 
there exists q, G M with 

(2.10) a-b-c b = r. 

Then by the cancellative property, there exists d G M with b ■ q, = d for all b G B. 
Now since d>\jB 1 r = a- d>a-\jB by proposition 12.51 completing the proof 
that V(a • B) = a ■ \j B. ' □ 

Corollary 2.30. Every commutative cancellative monoid (M, +) is infinitely +- 
distributive over V. 

Proof. Lemma 12.291 and proposition 12.261 □ 

Theorem 2.31. Every commutative cancellative semilattice monoid (M, +) is both 
infinitely (+, V)- distributive and (+, A) -distributive. 

Proof. Infinite (+, V)-distributivity is by corollary 12.301 Suppose then that /\B 
exists. Then a + b > a + /\ B for all b G B, and thus a + /\ B is a lower bound for 
a + B. To prove that it is in fact the greatest lower bound, since M is a semilattice 
it will suffice take a lower bound r > a + /\B and show that r = a + /\B. Now since 
r > a, r— a G M. Therefore, for all b G B, r < a+b implies that r—a < {a+b)—a = b 
by proposition 12.171 Thus r — a < /\B, and hence r = a + (r — a) < a + /\B as 
required. □ 
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3. Order embeddings with preregular range 




The main result of this section (theorem 13.381) is that order embeddings between 

posets, with some regularity property imposed on their ranges, are continuous with 
respect to the Scott topology on these posets. The other major theme of this section 
appears in a series of results (lemma f3.84l -corollary 13.981) on extending a given con- 
tinuous homomorphism from a suitably 'dense' subset of some lattice to the entire 
lattice. 

3.1. Preregularity. We introduce the notion of preregularity and observe (lem- 
ma !3.15p that convex subsets of lattices are preregular. We also prove (lemma l3,16p 
that every dense 'subgroup' of a lattice monoid is regular. 

Notation 3.1. For a poset (P, <) and a subposet A C P we write \/ A B for the 
supremum of B C A taken in the poset (A, <), and similarly for infima. 

Proposition 3.2. Suppose (P, <) is a poset and A C P is a subposet. Then for all 
B C A: if\J A B and \J P B both exist then \J P B <\J A B; and if /\ A B and /\ P B 
both exist then /\ P B > /\ A B . 

Definition 3.3. Let (P, <) be a poset. We call a subset A C P order closed if 
for every nonempty ^ B C A: if p = \J P B exists in (P, <) then p £ A; and if 
q = /\ B exists in (P, <) then q £ A. 

We will want to consider a weaker property than order closed, and also to separate 
upwards and downwards closedness. 

Definition 3.4. Let us call a subset ACP upwards boundedly order closed if for 
every nonempty B C A that has an upper bound in A, if p = \J P B exists then 
p € A; and we call A downwards boundedly order closed if for every nonempty 
B C A with a lower bound in A, if p = /\ P B exists then p 6 A. And we call A C P 
boundedly order closed if it is both upwards and downwards boundedly order closed. 

We can separate the order closed property into upwards order closed and down- 
wards order closed analogously. 

Remark 3.5. Note that an upwards order closed subset should be distinguished from 
an upwards closed subset A of P, which of course refers to a set A satisfying ]A = A 
where ]A = {p S P : p > a for some a € A}. To avoid possible confusion we 
follow [AJ94] and call them upper sets. Analogous remarks are made for downwards 
closed subsets, which we call lower sets. 

Definition 3.6. For a subposet A of (P, <), the upwards (downwards) order closure 
of A is the smallest upwards (downwards) order closed QCP containing A. 

Note that the upwards (downwards) order closure always exists because the family 
of upwards (downwards) order closed sets is closed under intersections. Indeed, they 
have explicit descriptions. 

Proposition 3.7. The upwards order closure of A C P is given by 



(3.1) 
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and thus the downwards order closure has the dual description. 

Proposition 3.8. For any B C AC P, i/ V B exists and is an element of A, then 
\/ A B = \/ P B. Similarly for infima. 

Hence, for example: 

Proposition 3.9. IfAQP is order closed then for all ^ B C A, \/ A B = \/ p B 

if the supremum exists in P. Similarly for infima. 

On the other hand, the supremum may exist in the subposet A but not in P. 
This leads to the following definition (see e.g. |Kop89 Ch. 1, §1]). 

Definition 3.10. A subset A C P is upwards regular if for all B C A, if a = \J A B 

exists in (A,<) then \J P B = a in (P, <), and it is downwards regular if for all 
B C A, if b = f\ A B exists in A then f\ p B = b. A subset is regular if it is both 
upwards and downwards regular. 

However, we want to avoid the singularity of empty suprema and infima, and thus 
we instead define the following concept. 

Definition 3.11. A subset A C P is upwards preregular if for all nonempty ^ 
B C A: if a = \J A B exists then \J P B = a, and it is downwards preregular if for all 
^ B C ^4: if & = /\ A i? exists then /\ P B = b. It is preregular if it is both upwards 
and downwards preregular. 

We point out that preregularity is a transitive property. 

Proposition 3.12. Let (P, <) be a poset. If A C P is preregular, and B C A is 
preregular as a subset of the poset (A, <), then B is preregular as a subset of the 
poset P. 

Lemma 3.13. Every boundedly order closed subset of a complete semilattice is pre- 
regular. 

Proof. Given a complete semilattice L, let A C L be boundedly order closed, and 
7^ B C A. If \/ A B exists, then B has an upper bound in A, and thus a = \/ L B 
exists, and a € A. Now \J A B = a by proposition 13.81 And if f\ A B exists then B 
has a lower bound in A, and f\ L B exists because B ^ 0; hence, we can conclude 
that f\ L B = f\ A B. □ 

Definition 3.14. Let (O, <) be a quasi order. We call AQ O convex if p, q £ A 
implies [p, q] C A where \p, q] is the interval {r £ O : p < r < q}. 

Lemma 3.15. A convex subset of any lattice is preregular. 

Proof. Suppose (L, <) is a lattice, A C L is convex, and I / 5 C 4, say with 
b € B. Assume a = \J A B exists. Then if p € L is an upper bound of B, so is p A a. 
However, [b, a] C A and thus b < p A a < a implies p A a £ A, which entails that 
p > a as needed. Same for the infimum. □ 
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Lemma 3.16. Let (M, +) be a cancellative commutative lattice monoid. Then every 
dense (cf. definition ^. 53() submonoid of M that is closed under subtraction is regular. 

Proof. Let D C M be a dense submonoid closed under subtraction. Suppose A C D 
and a = \J D A. Assume towards a contradiction that a ^ \J M A. Then there is an 
upper bound b G M of A such that a ^ 6, and thus aA & is an upper bound of A, and 
a A 6 < a, which by proposition 12.81 means there is a c € M + with (a A b) + c = a. 
By density, there exists d < c in _D + . Now a — c = a A 6, and thus a — d exists and 
a — d > a Ab hy proposition 12.161 Thus a — d is an upper bound of A. But a £ D, 
and hence a — d G D because it is closed under subtraction. Since a — d < a this is 
contrary to a being the supremum in D, thereby completing the proof of upwards 
regularity. 

Suppose A' C D and a' = f\ D A'. Assuming towards a contradiction that a' is 
not the infimum in M, there exists a lower bound b' > a' of A' . Writing a' + c' = b' , 
there exists d' < c' G D + by density. But since D is a subsemigroup, a' + d' G D, and 
it is a lower bound of A' since a' + d' < b' . This is contrary to a' being the infimum 
since a' < a' + d' , thereby completing the proof of downwards regularity. □ 

Corollary 3.17. Let (M, +) be a cancellative commutative lattice monoid. Then 
every dense submonoid that is closed under subtraction forms a sublattice. 

3.2. Order reflecting homomorphisms. 

Notation 3.18. For a relation (S, <), we write S° for the set of all <-minimal elements 
of S, and S+ = S\S°. 

Note that a lattice has at most one minimal element in which case it is the of the 
lattice. 

Definition 3.19. Let (O, <) be a quasi order. An element of O is an atom if it is a 
nonminimal element that cannot be split, where we say that p can be split if there 
exists q, r < p in + such that q is incompatible with r, written q 96 r (i.e. there is 
no common extension of q and r in + ). Write At(0, <) for the collection of atoms 
of O. O is atomless if + has no atoms, whereas O is atomic if At(0, <) is dense 
in O. 

A mapping a : O — > Q between two quasi orders is said to preserve (non) atoms 
if a (a) is a (non) atom whenever a is a (non) atom. 

Proposition 3.20. In a Boolean algebra (B,<), a G B is an atom iff a 7^ and 
there is no < b < a. 

Remark 3.21. In the literature (e.g. |DP02j ). sometimes the definition of an atom 
of a lattice is as in the characterization of proposition 13.201 and this may disagree 
with our definition. Our terminology better fits the English definition of the word 
"atom", and moreover agrees with its usual usage in set theoretic forcing. 

Example 3.22. The atoms of a power set Boolean algebra (V(X), U, n, \, 0, X) are 
precisely the singletons. Moreover, the relative atoms of some interval [a, b] = {x C 
X : a C x C b} of V(X) are precisely elements of the form oU {£} for some £ G b\a. 
Thus any interval of a power set Boolean algebra is atomic. 
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Example 3.23. The atoms of a product lattice of the form Y\ ieI on where each on is 
an ordinal, are precisely the members of the form for some i £ I and ^ £ < a.{. 
Moreover, if x € Y\ i& j on and Y C rj ieJ aj is directed, i.e. every two elements of Y has 
a common upper bound in Y, then the union of intervals U^eY^'^] 1S a sublattice. 
Its atoms are members of the form x + £ • Xi for some iel and ^ £ < a». These 
sublattices are thus atomic. 

Example 3.24. The category algebra Cat(X) (cf. §4.3|) of a Hausdorff space is 
atomless. 

The following results, proposition 13.251 through corollary 13.291 are consequences 
of the fact (lemma 13.28(1 that simultaneously order preserving and reflecting maps 
between quasi orders come close to being isomorphisms onto their range. Indeed 
they are preisomorphisms onto their range according to the terminology of [3.J94J. 

Proposition 3.25. Let (0,<) and (Q, <) be quasi orders. If a : O — > Q is both 
order preserving and reflecting then p < q iff a(p) S, a(q) for all p,q € O. 

Proposition 3.26. If a : O — > Q is an order preserving and reflecting map between 
two quasi orders then the set of minimal elements is mapped to the set of all relatively 
minimal elements of the range, i.e. cr[O ] = ran(o")°. 

Proposition 3.27. // a : O — > Q is both order preserving and reflecting, then the 
image of + is the positive part of the suborder ran(<r) ; i.e. o~[0 + ] = ran(cr) + . 

We let O I asym denote the antisymmetric quotient, i.e. the equivalence classes 
modulo p ~asym Q if P < Q and q < p. Recall that for any quasi order this yields a 
poset, where the ordering \p] < [q] if p < q is well defined since ~ a sym is a congruence 
for the quasi order. 

Lemma 3.28. Let (O, <) and (Q, <) be quasi orders. Suppose a is an order preserv- 
ing and reflecting map between (O, <) and (Q, <). Then a : O / asym — > Q / asym 
is well defined by 

and is an embedding. 

Proof, a is well defined because a is order preserving. Since O / asym is a poset, it 
remains to show that a is order preserving and reflecting. But since a is, [p] < [q] 
iff p < q iff a(p) < a(q) iff a{[p\) = [a(p)\ < [a(q)] = a([q]). □ 

Corollary 3.29. Let a : O — > Q be both order preserving and reflecting. Then the 
image of the atoms are the relative atoms of the image, i.e. <r[At(0)] = At(ran(<r)). 

Proof. By lemma 13.281 <r[At(0 / asym)] = At(ran(<r)). The proof is completed 
by noting that the atoms of the antisymmetric quotient consist of the equivalence 
classes of atoms. □ 

3.3. Continuity. We examine continuity phenomena for order homomorphisms. 
Then some consequences (proposition 13.451 -corollary I3.52|) are deduced relevant to 
computing the range of continuous homomorphisms. 
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Recall that a subset A of a quasi order is directed if it is nonempty and every 
two elements of A have a common upper bound in A. In Domain Theory, the 
fundamental topology on a poset is the Scott topology whose closed sets consist of 
all lower sets that are closed under directed suprema (i.e. the suprema of directed 
subsets), cf. [AJ94|,|Smy92]. The supremum of a directed set A is normally written 
as \JA. 

Definition 3.30. We call a function a : P — > Q between two posets continuous if it 
is topologically continuous for the Scott topologies on P and Q. It is cocontinuous 
if it is topologically continuous for the Scott topologies of the duals of the posets P 
and Q. It is dually continuous if it is both continuous and cocontinuous. 

Lemma 3.31. Let a : P — > Q be a function between two posets. Then the following 
are equivalent. 

(a) a is continuous. 

(b) The conjunction of: 

(1) a is a homomorphism (i.e. order preserving) , 

(2) a preserves directed suprema, i.e. cr(\_\A) = \_\ ae A a (. a ) whenever A C P is 
directed and \_\ A exists. 

Proof. See e.g. QUE]. □ 

Example 3.32. Of course, homomorphisms need not be continuous. Indeed, if U 
is a nonprincipal ultrafilter on N then a : V(N) — > V(N) given by a (A) = if 
A $l U and a(B) = N if B € U is a Boolean algebra homomorphism, yet it is clearly 
noncontinuous. 

The following characterization of preservation of nonempty suprema, when the 
domain is a semilattice, is well known. 

Lemma 3.33. Let S be a semilattice and Q a poset. Then the following are equiv- 
alent for any a : S — > Q. 

(a) a is continuous and join-preserving. 

(b) a preserves arbitrary nonempty suprema, i.e. a(\J A) = VaeA cr ( a ) whenever 
AC. S is nonempty and \f A exists. 

Proof. Assume that a : S — > Q is join-preserving and continuous with respect to the 
Scott topologies on S and Q. Suppose A C S is nonempty and exists. Let T 
be the set of all nonempty finite subsets of A. Then {\/ F : F G J 7 } is a directed 
subset of S with Ufs^V^ 71 = V A an d thus by lemma l3,31lTHE1) . 

(3.2) *(\/a) = *(\_\\/f) = U°{V f )= U V"(°)= V«*o- 

XFeF ) FeF F&Fa&F aeA 

Conversely, if a preserves nonempty suprema then in particular it preserves directed 
suprema, and thus is continuous by lemma 15.311 □ 

Corollary 3.34. A semilattice homomorphism is continuous iff it preserves non- 
empty suprema. 
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Corollary 3.35. A meet semilattice homomorphism is cocontinuous iff it preserves 
nonempty infima. 

Proof. By corollary 13.341 since the dual of a meet semilattice is a (join) semilattice. 



Corollary 3.36. A lattice homomorphism is dually continuous iff it preserves both 
nonempty suprema and infima. 

Remark 3.37. The essential notion for us is preservation of nonempty suprema, as in 
lemma [3.33lTbl) . We were tempted to simply define continuity as this property, but 
this seemed a bit artificial. Category theoretic continuity does not quite capture this 
notion either. In the category of partial orders, all colimits are coproducts, which 
are suprema. Thus a mapping is cocontinuous in the category theoretic sense iff it 
preserves arbitrary suprema, and not just nonempty ones. 

However, all of our example posets are semilattices and as we shall see, the em- 
beddings under consideration are all semilattice homomorphisms. Thus by corol- 
lary 13.341 for our purposes the two notions coincide. 

Theorem 3.38. Every order embedding between two posets with a preregular range 
preserves all nonempty suprema. In particular, it is continuous. 



Proof. Let (P, <) and (Q, <) be two posets, and a : P — > Q an embedding with pre- 
regular range. Take ^ A C P such that V A exists. Then a(\J A) = VaeA (T ( a ) 

since (P, <) = (ran(cr),<) via a. And by preregularity, Vael^ a ( a ) = VaeW )- 
This proves that a preserves nonempty suprema, and thus it is continuous by 



Corollary 3.39. Every order embedding between two posets with preregular range 
preserves nonempty infima. In particular, it is cocontinuous. 

Proof. By theorem 13.381 since any order embedding is also an embedding between 



Preserving all suprema amounts to preserving all nonempty suprema, and map- 
ping the minimum element of the domain, if it has one, to the minimum of the 
codomain. We do not want to impose the requirement of preserving minimums in 
our discourse, but we will note the following. 

Corollary 3.40. Every order embedding between two posets with regular range pre- 
serves arbitrary suprema and infima, and thus is continuous and cocontinuous in the 
category theoretic sense (cf. remark GOT}. 

As mentioned, we will focus on semilattices. 

Corollary 3.41. Every order embedding between two semilattices with preregu- 
lar range is a continuous semilattice embedding (and as such, preserves nonempty 
suprema). 

Proof. Theorem 13.381 and lemma 13.331 □ 




□ 



lemma 13.311 



□ 



the dual posets. 



□ 
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Corollary 3.42. Every order embedding between two lattices with preregular range 
is a dually continuous lattice embedding (and thus preserves nonempty suprema and 
infima). 

Corollary 3.43. Every order embedding between two lattices with convex range is 
a dually continuous lattice embedding. 

Proof. Lemma 13,151 and corollary 13.421 □ 

Let us point out the obvious, that order isomorphisms are automatically contin- 
uous. 

Proposition 3.44. Every order isomorphism between two posets is dually Scott 
continuous and both continuous and cocontinuous in the categorical sense. 

The remainder of this section is concerned with obtaining regularity properties 
of the range of some homomorphism. Sometimes the computation of the range is 
trivial: 

Proposition 3.45. Suppose that (O, <) is a quasi order that has both a minimum 
and maximum element, say a and b, respectively. If a : O — > Q is a quasi or- 
der homomorphism between O and some quasi order (Q, <) with convex range then 
ran(cr) = [a(a),a(b)} = {q G Q : <r(a) <q< a(b)}. 

Lemma 3.46. Every continuous join-preserving order embedding between a complete 
semilattice and a poset has upwards boundedly order closed range. 

Proof. Let a : L — > P be as in the hypothesis. Suppose ^ A C ran(cr) is bounded 
by p G ran(er) and \J P A exists. Then since o~~ l (p) is an upper bound of <t -1 [.A], 
q = \J a" 1 ^] exists. Thus \/ P A = a(q) G ran(cr) as required, by lemma 13.331 □ 

Let us also point out a version of the preceding lemma that holds for homomor- 
phisms that are not necessarily embeddings. 

Lemma 3.47. Every continuous lattice homomorphism from a complete semilattice 
into a lattice has upwards boundedly order closed range. 

Proof. Letting a : L — > M be as in the hypothesis, suppose I / i C ran(cr) is 
bounded by p G ran(<r) and \/ A exists. Choose c G L such that <r(c) = p, and for 
each a G A, choose b a G L such that a(b a ) = a. Since L is a complete semilattice, 
we can let r = \J aeA {b a A c). Then a(r) = \J a&A a(b a A c) = \J aeA {o-{b a ) Ap) = 
VaeA a {b a ) = V A, as required. □ 

Lemma 3.48. Every cocontinuous meet semilattice homomorphism between a com- 
plete semilattice and a poset has downwards order closed range. 

Proof. Let a : L — ► P be as in the hypothesis. Suppose ^ A C ran(cr) and /\ A 
exists in P. Observe that p = /\<7 -1 [A] exists by as L is a complete semilattice 
(cf. §1.1|) . Hence a(p) = /\ A by corollary 13.351 and a(p) G ran(cr) as wanted. □ 

Corollary 3.49. Every order embedding between a complete semilattice and a poset 
with preregular range, in fact has a boundedly order closed range. 
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Proof. Every order embedding between two posets with preregular range preserves 
nonempty suprema and infima, and in particular is dually continuous, by theo- 
rem 13.381 and corollary 13.391 Thus result follows immediately from lemmas 13.461 
and B3Hl □ 

Definition 3.50. A map / : O — > Q between two quasi orders is said to preserve 
boundedness if whenever A C O is bounded (cf. t jl.ip . so is f[A] C Q. More generally, 
a partial function / : O --- > Q is said to preserve boundedness in O if f[A] is bounded 
whenever A C dom(/) is bounded in O. On the other hand, a function / : O — > Q 
is said to preserve unboundedness if whenever A C O is unbounded, so is f[A] C Q. 

Example 3.51. The embedding i : u — > u; + 1 (with i(n) = n) does not preserve 
unboundedness. 

Corollary 3.52. Every order embedding between a complete semilattice and a poset 
preserving unboundedness, and with preregular range, in fact has an order closed 
range. 

Proof. Let a : L — > P be an order embedding preserving unboundedness with pre- 
regular range, where L is a complete semilattice. Note that it is in fact established 
in the proof of corollary [331] that cr has downwards order closed range. Now suppose 
I / A C ran(cr) and \/ A exists in P. Since A is bounded, so must be <7 _1 L4] by 
preservation of unboundedness. Therefore, p = \f cr -1 L4] exists. But now we have 
\f A = cr{p) € ran(<r) as required, by theorem 13.381 □ 

3.4. Bases of lattices. We turn our attention to various notions of density for 
subsets of lattices, with the goal of finding one suitable for extending order embed- 
dings. The technical definition of strong interval predensity is introduced; and we 
prove (in lemma I3.71|) that for a substantial class of commutative monoids, sub- 
semigroups forming a basis are strongly preinterval dense. The motivation for the 
various definitions will become clear in the next section 93.51 



Definition 3.53. A subset D of a quasi order (O, <) is dense if every p £ + has 
a d < p in D + . 

Notation 3.54. For a quasi order (0,<), Q C O and p S O, we let Q p denote the 
down set {q G Q : q < p}. 

Definition 3.55. A subset D of a poset (P, <) is join dense if every p G P satisfies 
(3.3) P = \/D p . 

Definition 3.56. A subset D of a poset P is called interval predense if every p < q 
in P has a d G D with d ^ p and d < q. 

Proposition 3.57. For any subset of a poset, join dense — > interval predense — > 
dense. 

The following should be compared with the fact that for a Boolean algebra (B, <), 
a subset D C B is dense iff it is join dense (see e.g. |Kop89, Ch. 2, §4]). 
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Lemma 3.58. Let L be a meet semilattice. Then the following are equivalent for 
all DQL. 

(a) D is interval predense. 

(b) D is join dense- 
Proof. By proposition 13.571 we need to prove ^aj) — s- (JbJ) - Fix p£L, and suppose that 
q is an upper bound of D p . We need to show that p < q. Supposing to the contrary, 
p A q < p and thus there exists d ^ p A q in D p . But this contradicts the fact that 
p A q is an upper bound of D p . □ 

The results of section §2.11 are applied here to show that dense subsemigroups of 
complete semilattice monoids are join-dense. 

Theorem 3.59. Let (M, +) be a commutative cancellative complete semilattice 
monoid. Then every dense subsemigroup of M is join-dense. 

Proof. Suppose D C M is a dense subsemigroup. Take p G M . The supremum 
q = V D p exists because we are dealing with a complete semilattice, and obviously 
q < p; hence, there is an r E M such that q + r = p. It remains to show that 
r = 0. Supposing to the contrary, by denseness there exists s E D + with s < r. By 
corollary 12.301 we can use infinite right (+, V)-distributivity, to obtain 

(3.4) q + s = \J(D p + s). 

However, D p IsCD since D is a subsemigroup. Thus in fact D p + s C D p because 
d + s < q + s for all d G D p by proposition 12.61 and q + s < p by proposition 12.51 
Therefore, q + s < q by (|3.4p . which implies s = by cancellativity and lemma [231 
However, ^ D + (see remark |2\12|) . a contradiction. □ 

Definition 3.60. We call a subposet A of a poset (P, <) flat if there exists p € P 
such that a A 6 = p for all a / 6 in A. A lattice (L, <) is called flat-complete if V A 
exists for every flat A C L. 

Example 3.61. Since (N, <) is a chain, it is trivially flat-complete because a flat 
subset of chain has at most two elements. Thus for any index set I, (N 7 , <) is 
flat-complete because flat-completeness is preserved under products. 

The notion of being a complete semilattice is incomparable with being flat- 
complete. 

Example 3.62. We consider two sublattices of the complete semilattice [0, oo) N 
with the product order, which is also flat-complete being a product of chains. The 
sublattice (Qfl [0, oo)) N is not a complete semilattice since the nonnegative rationals 
form a lattice that is not a complete semilattice, but it is flat-complete. On the 
other hand the family of P([0,oo) N ) of bounded sequences of nonnegative reals is 
clearly a complete semilattice, but not flat-complete. 

However, in the case of Boolean algebras the following is well known (and easily 
proved) . 

Proposition 3.63. Every flat-complete Boolean algebra is a complete Boolean al- 
gebra. 
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Definition 3.64. Let (L, <) be a pointed lattice (cf. §l.ip . A basis for L is a meet 
subsemilattice B C L such that every a G L has a family A C 5 satisfying 

(i) ^4 is pairwise incompatible, i.e. 6 A c = for all b ^ c in A, 

(ii) \JA = a. 

Remark 3.65. In set theoretic terminology pairwise incompatible families are called 
antichains; however, this disagrees with its usage elsewhere, as a pairwise incompa- 
rable set (e.g. |DP02j, |Eng97 |). 

Lemma 3.66. Every dense meet subsemilattice of a complete Boolean algebra is 
basis. 

Proof. Let D be dense. Fixing a € D, let A C D be a maximal pairwise incompatible 
family below a. Then \/ A exists by completeness, and we cannot have V A < a or 
else there exists b < a — \J A in D + , and thus b ^ A contradicting its maximality. □ 

Example 3.67. Clopen sets are in particular regular open sets. Thus the collection 
of equivalence classes of the clopen subsets of X forms a sublattice of Cat(X). Let 
X be a zero dimensional topological space. Then the family of clopen sets identifies 
with a dense subset of Cat(X), and therefore it forms a basis by lemma 13.661 

Definition 3.68. We will say that a subset D of a lattice (L, <) is strongly interval 
predense if for every p < q in L there exists d G D such that 

(i) d < q, 

(ii) d A p < d, 
(hi) dAp £ D. 

This is equivalent to adding condition (|mj to interval predensity. 

Being join-dense does not entail being strongly interval predense. 

Example 3.69. Let be some initial segment of the ordinals with its usual linear 
ordering S. Then (0, e) is a complete semilattice, and is moreover a complete lattice 
when it is closed (e.g. = uj + 1). Let So be the set of all successor ordinals in 0. 
Then S@ is evidently join-dense and thus interval predense, but so long as uj + 1 € 0, 
it is not strongly interval predense, because w < uj + 1 but there is no successor 
ordinal satisfying both ([TTJ) and Jm]) for p = uj. 

Strong interval predensity does not entail preregularity. 

Example 3.70. Consider the complete Boolean algebra (V(X), C) where X is some 
infinite set. Then F'm(X), the set of all finite subsets of X forms a sublattice, and 
thus Fin(X) U {X} is a bounded sublattice. It is strongly interval predense, because 
for any a C b in V(X), picking x G b \ a, {x} G Fin(X) U {X}, {x} C b and 
{x} n a = C {x} is in Fin(X). However, Fin(X) U {X} is not preregular, because 
taking any infinite i/CI, \j Fm ( x ) u { x } Fin(y) = X whereas \J V ^ Fin(y) = y. 

Lemma 3.71. Let (M, +) be a commutative cancellative complete semilattice mo- 
noid that is moreover (JID). Then every subsemigroup that is a basis is also strongly 
interval predense. 
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Proof. Suppose that B is a subsemigroup that is a basis. Take a < b in M, and 
let c G M satisfy a + c = 6. Hence c / 0. Since i? is a basis there is a pairwise 
incompatible family A Q B with supremum a. Fix any d £ A. First we consider 
the case c A d = 0. Since -B is dense there is a d G . Then d + d G B because 
B is a subsemigroup. And theorem 12.311 implies that M is (+, V\)-distributive, and 
hence d + d = d V dby lemma 12.201 Now d + d witnesses that B is strongly interval 
predense because d+d < a + c = b, (d+d)Aa = (dVd) Aa = (dAa) V (d A a) = d G B 
by distributivity, and d < d + d. 

Otherwise, when cAd + 1 0, we choose d G Then d+d G -B, d+d < a+c = 6, 

and using (JID), (d + d) A a = (d + d) A\J A = \J peA (d + d)Ap=(d + d)Ad = d 
by lemma l2".21l as required. □ 

3.5. Extensions of embeddings. In this section we are concerned with extending 
some homomorphism from a join-dense subset of a lattice to the entire lattice, while 
preserving additional properties. Two of the main results are theorem 13.921 which 
allows for the extension of a lattice embedding of a strongly interval predense basis to 
a continuous lattice embedding of the entire lattice, and theorem 13.961 which allows 
us to do the same while also maintaining a convex range. We also introduce the 
notion of the P-Scott topology on a subposet of some poset (P, <). 

3.5.1. The subposet topology. At this juncture we need to look more closely at the 
topology on a subposet Q of (P, <). The point is that the Scott topology on Q as 
given by its ordering <, may differ from the subspace topology that Q inherits from 
the Scott topology on P, and moreover the two topologies may be incomparable. In 
fact, we are interested in a third topology on Q. 

Definition 3.72. Let (P, <) be a poset and Q C P. We say that A C Q is P- 
closed under directed suprema if for every directed A C Q, if a = \_\ P A exists and 
is in Q, then a G A. Similarly, + C Q is said to be upwards P-order closed if: for 
all + 1 B C A, if a = \J P B exists and is in Q then a G A. The dual notions 
are called P-closed under downwards directed infima and downwards P-order closed, 
respectively. 

Proposition 3.73. // F C P D Q is closed under directed suprema (downwards 
directed infima), then FPiQ is P-closed under directed suprema (downwards directed 
infima). 

Proposition 3.74. If F C P D Q is upwards (downwards) order closed in P, then 
Ff]Q is upwards (downwards) P-order closed as a subposet of (Q,<). 

Proposition 3.75. // A C Q C P is closed under directed suprema (downwards 
directed infima) in the poset (Q, <), then it is also P-closed under directed suprema 
(downwards directed infima). 

Proof. By proposition 13.81 □ 

Proposition 3.76. If A C Q C P is upwards (downwards) order closed as a sub- 
poset of (Q,<), then it is also upwards (downwards) P-order closed. 
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Proof. By proposition 13.81 □ 

Notice that if Q is a preregular subset of P, then P-closed coincides with closed. 
Thus, e.g. 

Proposition 3.77. Let Q be a preregular subset of P. Then A C Q is closed under 
directed suprema iff it is P -closed under directed suprema. 

Definition 3.78. Let (P, <) be a poset and Q C P. Then the family of complements 
of lower subsets of Q that are P-closed under directed suprema is a topology on Q; 
we call it the P -Scott topology on Q. A function a : Q — > R, where R is some poset, 
is called P-continuous if it is a continuous function with respect to the P-Scott 
topology on Q and the Scott topology on R. 

Proposition 3.79. The P-Scott topology on a subposet Q C P is a common refine- 
ment of the its Scott topology and its subspace topology. 

Proof. The P-Scott topology refines the Scott topology by proposition 13.751 and it 
refines the subspace topology by proposition 13.731 □ 

Note that for Q = P, the P-Scott topology is just the Scott topology. More 
generally: 

Proposition 3.80. If Q C P is preregular then the Scott topology on Q coincides 
with its P-Scott topology. 

Proof. By proposition 13.771 □ 

Corresponding to lemma [3.311 we have: 

Proposition 3.81. Let Q be a subposet of (P, <), and (R, <) some poset. Then 
any function a : Q — > R is P-continuous iff it is a homomorphism that preserves 
directed suprema in P, i.e. o~{\_\ P A) = UaeA ,T ( a ) whenever A C Q is directed and 
\_\ P A exists and is in Q. 

And corresponding to lemma 13.331 

Proposition 3.82. Suppose (S, <) is a semilattice and Q C S is a subsemilattice, 
and suppose (R, <) is a poset. Then any function a : Q — > R is S -continuous and 
join-preserving iff it preserves nonempty suprema in P, i.e. a(\J P A) = VaeA a ( a ) 
whenever A C Q and \/ P A exists and is in Q. 

The following lemma shows that for complete semilattices, convexity of the range 
of an embedding follows from its convexity when suitably restricted to an interval 
predense subset of its domain. 

Lemma 3.83. Let L and M be complete semilattices, with M satisfying the (JID), 
and let a : L — > M be a continuous semilattice embedding. Suppose OeDCL and 
E C M are both join-dense (equivalently, interval predense), E is a subsemilattice, 
and that cr[D] C E is a convex subset of E. Then ran(o") is convex. 
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Proof. Given p < q in ran(cr), we choose p < r < q and prove that r G ran(<r). Let 

(3.5) s = \J{c G a[D] : c < r}, 

and note that since G D, p G ran (a) implies that the set on the right is nonempty, 
namely <t(0) < p < r is in a[D]. Observe that s G ran(u) because ran(a) is upwards 
boundedly order closed by lemma l3".46l Therefore it suffices to prove r = s. 

Suppose to the contrary that s < r. Since D is join-dense, a _1 (q) = \/{d G D : 
d < a^ 1 (q)}, and thus by corollary 13.341 q = \J{c G <r[D] : c < q}. Now by 
the (JID), 

(3.6) r = r A q = \J {r Ac: c G a[D], c < q}. 

Hence there exists c G cr[D] such that sAc = sA(r Ac) <rAc. Since E is interval 
predense, there exists d G E such that d < r A c but 

(3.7) rf^sAc. 

We now have cf = <iVa"(0) G E since £7 is a subsemilattice, and thus as cr(0) < d' < c, 
<i' G c[-t>] by convexity. But then (13.5(1 says that d' < s, which would imply d < sAc, 
contradicting (|3.7I) . □ 

Preservation of boundedness (cf. definition I3.50P allows one to extend continuous 
order homomorphisms from join-dense subsets. However, embeddings do not neces- 
sarily extend. For example consider the continuous partial embedding j : uo + 2 — * 
u + 1 where j(n) = n for n < to and j( w + f ) = u\ the unique extension to a 
continuous homomorphism on w + 2 maps w to w and thus is not an injection. 

Lemma 3.84. Let L be a (JID) lattice, and let M be a complete semilattice. Suppose 
D C L is a join-dense meet subsemilattice. Then every function a : D — > M that 
preserves nonempty suprema in L (cf. proposition 13.82( 1. and preserves boundedness 
in L, has an extension to a continuous semilattice homomorphism on L, that is 
uniquely determined on L + . And this extension is moreover a lattice homomorphism 
when a is meet-preserving and M is (JID). 

Proof. Let a : D — *• M be as specified in the hypothesis. We can define a : L — > M 
by 

(3.8) Hp) = V ^) 

deD p 

because the supremum exists as o-[D p ] is bounded. a(d) = a(d) for all d G D because 
a is order preserving, and it is also clear that a is order preserving. Suppose / A C 
L and \/ A (i.e. \J L A) exists. Clearly V p gA^(^) — ^(V^)j while every d G D\/ A 
satisfies \/p GA (d A D p ) = d A VpeA = d A\/ A = d since L is (JID) and D is join- 
dense, and thus \J p£A °{p) = \/ peA \J d , eDp a(d') > \J peA \J d , eDp cr{d A d!) = a{d) 
since D is a meet subsemilattice and since a preserves nonempty suprema in L. This 
proves the other inequality, establishing that a preserves nonempty suprema. Thus 
a is a continuous semilattice homomorphism by corollary 13.341 
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Claim 3.85. If a is meet-preserving and M is (JID) then a is meet-preserving, and 
thus is a lattice homomorphism. 

Proof. Using the fact that D pAq = D p A D g since D is a meet subsemilattice for the 
second equality, and the fact that a is meet-preserving and proposition 12.231 for the 
third, 

a(pAq) = \J a(d) 

= V V a ( cAd ) 

ceDp d£D q 



(3.9) 



= V A V 

\ceDp / \deD q / 
= a(p)Aa(q). □ 

For all p E L, if D p ^ then equation (|3.8p must hold for any continuous extension 
of a to a semilattice homomorphism, proving uniqueness on L+. □ 

Remark 3.86. We do not necessarily have a unique extension to a pointed lattice 
L unless is already in D. For example, N + = {1,2,...} is join-dense in N, but 
n i— ► n + 1 has two different extensions to a continuous lattice homomorphism. Of 
course, this freedom at disappears if we require that all suprema are preserved 
(i.e. category theoretic continuity). 

In our intended applications, we are extending from a join-dense sublattice, and 
we can then state the preceding result in the following simplified form. 

Corollary 3.87. Let L be a (JID) lattice, and M be a complete semilattice. Sup- 
pose D C L is a join-dense sublattice. Then every L-continuous semilattice ho- 
momorphism a : D — > M , that preserves boundedness in L, has an extension to 
a continuous semilattice homomorphism on L, uniquely determined on L + . This 
extension is moreover a lattice homomorphism when a is a lattice homomorphism 
and M is (JID). 

Proof. By lemma 13.841 and proposition 13.821 □ 

We use fiat-completeness to ensure preservation of boundedness. 

Lemma 3.88. Let L be a lattice that is (JID), and let M be a flat-complete lattice. 
Suppose B C L is a basis. Then every meet-preserving order homomorphism between 
B and M , that preserves nonempty suprema in L, preserves boundedness in L. 

Proof. Let a : B — > M be as specified by the hypothesis. Given / p G L we must 
show that cr[Bp] is bounded in M. Find a pairwise incompatible A C B p such that 
V A = p. Since a is meet-preserving, a (a) A a(b) = <r(0) for all a ^ b in A, and 
thus a[A] is flat. Therefore Vag^ a ( a ) exists by flat-completeness. It now suffices 
to prove that VaeB <T ( a ) = VaeA (T ( a )- But for any c € B p , c = c A p = VaeA c ^ a 
by the (JID), and thus as A ^ 0, by preservation of nonempty suprema in L, 
a(c) = VaeA a ( c A a) < V aeA a ( a )i as wanted. □ 
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Combining corollary 13.871 with the preceding lemma, we obtain the following re- 
sult. 

Corollary 3.89. Let L be a lattice, and M be a complete and flat- complete semilat- 
tice, with both (JID). Suppose B C L is a sublattice that forms a basis. Then every 
L-continuous lattice homomorphism a : B — > M has an extension to a continuous 
lattice homomorphism on L, unique on L + . 

Proof. Note that bases are obviously join-dense. □ 

Lattice homomorphisms with codomain a preregular subset of M can also be 
extended. 

Corollary 3.90. Let L be a lattice, and M be a complete and flat- complete semilat- 
tice, with both (JID) . Suppose B C L is a sublattice forming a basis, and E C M is a 
preregular subset of M. Then every L-continuous order homomorphism a : B — > E 
that is both join and meet-preserving has an extension to a continuous lattice homo- 
morphism a : L — > M, unique on L + . 

Proof. Letting a' : B — > M be the same function as a but with codomain M, 
a' is a lattice homomorphism because E is preregular. And by propositions 13.791 
and 13.801 the Scott topology on E refines its subspace topology, and thus a' is also 
L-continuous. Now the result is immediate from corollary 13.891 □ 

The notion of a strongly interval predense subset (cf. definition I3.68|) was intro- 
duced to allow boundedness preserving embeddings to be extended. 

Corollary 3.91. Let L be a lattice and M be a complete semilattice with both satis- 
fying the (JID). Suppose D C L is a strongly interval predense meet sub semilattice. 
Then every meet subsemilattice embedding of D into M that preserves nonempty 
suprema in L, and that preserves boundedness in L, has an extension to a continu- 
ous lattice embedding of L into M, uniquely determined on L + . 

Proof. D is join-dense by lemma 13.581 Hence by lemma 13.841 there is a continuous 
lattice homomorphism a : L — > M extending a, uniquely determined by equa- 
tion (|3.8p on L + . It remains to verify that a is an embedding. 

By proposition 11.11 it suffices to show that a is strictly order preserving. Take 
p < q in L, and suppose towards a contradiction that a(p) = a(q). Since D is 
strongly interval predense, there exists d £ D q such that d /\p < d and d A p € D. 
But then since a is an embedding, we have 



However, by assumption, a(d Ap) = a(d) A o(p) = a(d) A a(q) = a(d), contradict- 



(3.10) 



a(dAp) = a(d Ap) 
< a{d). 



ing (13TT01) . 



□ 



Now we come to the main result of this section, that embeddings into a complete 
flat-complete semilattice can be extended from a strongly interval predense basis. 
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Theorem 3.92. Let L be a lattice and M a complete semilattice that is flat- complete, 
with both ( JID) . Suppose B C L is a strongly interval predense basis. Then every 
meet subsemilattice embedding of B into M that preserves nonempty suprema in L, 
has an extension to a continuous lattice embedding of L into M, unique on L + . 

Proof. Let a : B — » M be as hypothesized. Then a preserves boundedness in L by 
lemma I3.881 The result now follows from corollary 13.911 □ 

We obtain a very natural simplified form when B is a sublattice. 

Corollary 3.93. Let L be a lattice and M a complete semilattice that is flat- 
complete, with both (JID). Suppose B C L is a sublattice that forms a strongly 
interval predense basis. Then every L-continuous lattice embedding of B into M has 
an extension to a continuous embedding of L into M , unique on L+. 

Proof. By theorem 13.921 and proposition 13.821 □ 

Embeddings with preregular range satisfy the hypothesis of the main theorem. 

Corollary 3.94. Let L be a (JID) lattice, and let M be a (JID) complete semilattice 
that is also flat-complete. Suppose B C L is a strongly interval predense basis. Then 
every order embedding of B into M with preregular range has an extension to a 
continuous lattice embedding of L into M , unique on L+. 

Proof. Let a : B — » M be an order embedding with convex range. By theorem 13.381 
a preserves arbitrary nonempty suprema, and thus in particular preserves nonempty 
suprema in L. And corollary 13.391 implies that a is meet-preserving. Therefore 
a extends to a continuous lattice embedding of L into M, uniquely on L + , by 
theorem l3~92l □ 

We shall want to extend an embedding from a subsemigroup forming a basis. 

Corollary 3.95. Let (L, +) be a commutative cancellative (JID) complete semi- 
lattice monoid, and let M be a (JID) complete flat-complete semilattice. Suppose 
B C L is a subsemigroup that forms a basis. Then every meet subsemilattice em- 
bedding of B into M preserving nonempty suprema in L, has an extension to a 
continuous lattice embedding of L into M , unique on L + . 

Proof. By theorem 13.921 because B is strongly interval predense by lemma l3.71l □ 

The following result allows one to extend a continuous embedding from a basis of 
a complete semilattice to the whole semilattice while maintaining a convex range. 

Theorem 3.96. Let L and M be complete semilattices that are (JID), with M flat- 
complete. Suppose G B C L is a strongly interval predense basis and E C M is a 
join-dense preregular sublattice. Then every order embedding of B into E with convex 
range {in E) has a unique extension to a continuous lattice embedding a : L — > M , 
and moreover ran(o") is convex. 

Proof. Let a : B — » E be an order embedding with convex range. Since E is a lattice, 
ran(cr) is preregular in E by lemma 13.151 And thus by proposition 13.121 ran(cr) is 
a preregular subset of M. Now applying corollary 13.941 a has an extension, say a : 
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L — > M, to a continuous lattice embedding of L into M, uniquely determined on L + . 
Hence a is in fact the unique extension of a to a continuous lattice homomorphism 
by remark 13.861 And as the hypotheses of lemma 13.831 are all satisfied, ran(er) is 
convex. □ 

Corollary 3.97. Let (L, +) be a commutative cancellative complete semilattice 
monoid, and let M be a complete flat-complete semilattice, with both (JID). Sup- 
pose B C L is a submonoid forming a basis and E C M is a join-dense preregular 
sublattice. Then every order embedding a : B — » E with convex range has a unique 
extension to a continuous lattice embedding of L into M with convex range. 

Proof. Theorem 13.961 and lemma 13.711 □ 

Our intended application uses the following corollary. 

Corollary 3.98. Let (L, +) be a commutative cancellative complete semilattice 
monoid, and let (M, +) be a commutative cancellative complete and flat-complete 
semilattice monoid, with both (JID). Suppose B C L is a submonoid forming a basis 
and E C M is a dense submonoid closed under subtraction. Then every order em- 
bedding a : B —> E with convex range has a unique extension to a continuous lattice 
embedding of L into M with convex range. 

Proof. By lemma 13.161 E is regular and in particular preregular, and thus is also 
a sublattice (corollary I3.17P . Now the result is an immediate consequence of corol- 
lary EUl □ 

4. The partial orders 

A precise description is obtained of the partial order embeddings with convex 
range within the following classes of posets: power set algebras; powers of N; cate- 
gory algebras; Baire functions with codomain a power of N, modulo almost always 
equality; and continuous functions with codomain a power of N, in subsections 14.11 - 
14.51 respectively. In §4.61 these embeddings are discussed for the following classes: 
Baire functions with codomain a power set algebra, modulo almost always equality; 
measurable functions with respect to some measure space, modulo almost every- 
where equality; the Boolean algebra V(N) / Fin; and the lattice quotient N N / Fin 
of the irrationals ordered by eventual dominance. 

Embeddings with convex range are considered exclusively. The results here fail 
otherwise as demonstrated in example 14.51 

4.1. Power set algebras. We begin by considering order embeddings between 
power set algebras. 

Theorem 4.1. Order embeddings a from {V{X),C-) into (V(Y),C.) with convex 
range consist precisely of maps of the form 

(4.1) a (a) = h[a] U b for all a C X, 

for some injection h : X — > Y and some b QY with h[X] fl b = 0. All of these maps 
are moreover dually continuous lattice embeddings. Furthermore, h is a bijection iff 
a is a Boolean algebra isomorphism between V{X) andV(Y). 
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Proof. We have ran(cr) = [o"(0), cr(X)] by proposition 13.451 Thus for every sin- 
gleton, a({x}) = cr(0) U {y x } for some y x € cr(X) \ cx(0), by corollary 13.291 and 
example 13.221 By corollary 13.431 a is dually continuous. In particular, continuity 
implies by lemma 13.331 that a(a) = cx(0) U {y x : x € a} for all a C X. Thus the 
desired h is defined by 

(4.2) h{x) = y x , 

with b = cr(0). Conversely, any a of the above form is easily seen to be an embedding 
whenever h is an injection and h[X] n b = 0. In the case where h is a bijection, 
h[X] = Y implies b = as h[X] n 6 = 0, and thus ran(cr) = "P(y) implies a is 
moreover an isomorphism. □ 

Corollary 4.2. Every map a : V{X) — > P(y) satisfying: 

(a) a C 6 i|f cr(a) C cr(6), /or a// a, 6 C X, 

(b) cr(a) CcC cr(b) implies c € ran(cr), for all a, b C X and c QY, 
is of the form 

a(a) = h[a] U <t(0) for all a C X, 
for some injective h : X — > y . 

Proof. Theorem 14.11 is applied to the posets (V(X),C.) and (V(Y),Q), as condi- 
tions (jaj) and (jb]) translate to cr being an embedding with convex range. □ 

Corollary 4.3. The range of any embedding a : V(X) — > P(y) wzf/i convex range 
is the interval Boolean algebra [cr(0), a(X)] } and i~ l o a is in fact a Boolean algebra 
isomorphism, where i~ l any left inverse of the inclusion function i : [c(0), cr(X)] — > 
V{Y). 

The following result is well known, e.g. it is mentioned in |She98l pp. 171]. 

Corollary 4.4. Every quasi order isomorphism a : V(X) — > V(Y) is of the form 
a(a) = h[a] where h : X — > Y is a bijection. Thus order automorphisms of any 
power set algebra V(X) are always given by the image of a permutation of X. 

Example 4.5. Consider the two and three element sets {0,1} and {0,1,2}. Then 
let a : V({0, 1}) -> V({0, 1, 2}) be defined by <r(0) = 0, cj({0}) = {0}, a({l}) = {1} 
and <t({0, 1}) = {0, 1, 2}. It is an order embedding that cannot be expressed as the 
image of any function h on {0, 1}. 

4.2. Powers of N. Now we examine order embeddings between powers of N. These 
are the most important for purposes of this series of papers. Let I be an index set. 
We have seen in example 12.281 that the product poset (N 1 , <) is in fact a lattice 
monoid, and moreover is a complete semilattice satisfying a number of properties 
including infinite +- distributivity over V. Note that the lattice operations are given 
by x V y = max{x, y} and x A y = min{x, y} where the max and min are taken 
coordinatewise, e.g. max{/, g}(i) = max{/(i), g(i)} for all i G I. 

Notation 4.6. For x £ Iliei^ an ^ V ^ iTjeJ^i we ^ x ^ V denote the image of 
(x, y) under the natural association between (Oie/ -^i) x (IljeJ an< ^ Iliemj 
where Z{ = Xi for i E I and Zj = Yj for j € J. Similarly for functions, i.e. we write 
f^g for x i ► f(x)^g(x). 
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Definition 4.7. Let I be an index set. For a function g : J I (J C J), the 

projection by g is element 7T g : N 7 — > N 7 defined by 

7T 9 (x) = xog. 

Proposition 4.8. 7r g is a continuous lattice homomorphism. It is an epimorphism 
iff g is an injection, and it is a monomorphism iff g is onto. 

Notation 4.9. For i £ I, we let Xi € N 7 denote the characteristic function of i, 
i- e - Xi(J) is 1 if j = i and if j ^ i. We write 0/ E N 7 for element that is constantly 
equal to 0, i.e. 0j(i) = for all i E I. More generally, for n E N write nj for the 
element constantly equal to n. 

Clearly, for every x E N 7 , 

(4.3) x = \Jx{i)-Xi- 

iei 

Theorem 4.10. The order embeddings a from (N 7 ,<) into (N 7 ,<) with convex 
range consist of maps of the form 

(4-4) a = vr^0j\ dom(9) + y 

for some bijection g : K — > / where K C J and some y E N J , and all such maps are 
dually continuous lattice embeddings. Thus a is the sum of a monoid homomorphism 
for coordinatewise addition and a constant. 

Proof. We know that every order embedding of N 7 into N J with convex range is a 
dually continuous lattice homomorphism by corollary 13.431 Put y = cr(0/). From 
corollary 13.291 and example 13.231 we have that each Xi 1S mapped to k ■ Xj t + V f° r 
some j{ E J. Applying proposition 13.261 with Xi € (N 7 \ {0/})°, by convexity we see 
that k = 1. Arguing similarly by induction, we obtain 

(4.5) a(k ■ Xi) = k - Xj t + V for all k E N. 
Thus g : K — > / defined by K = {ji : i E 1} and 

(4.6) g(ji) = i 

is a bijection satisfying a(k-Xi) = k-Xji+V = ^g{k-Xi)^^J\K+V- Thus the continuity 
of a, equation (|4.3|) . proposition 14.81 and infinite (+, V)-distributivity yield 

a( x ) = a I \J x{i) - Xi J = V/ a ( x ^ ' Xi ) = V^W ' + y ) 
Vie/ / iei iei 

«e/ Vie/ / 

= vr 9 (x)^0j\ K + y. 

Conversely, it is clear that whenever g is a bijection and y E N J is arbitrary, cr as 
above defines an embedding with convex range. □ 

Corollary 4.11. Every map a : N 7 — ► N 7 satisfying: 
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(a) x < y iff a{x) < a(y), for all x, y G N 1 , 

(b) a(x) < z < o~{y) implies z G ran((j) ; for all x,y G N 7 and z G N J ; 
is of the form 

a = 7r^0j\ dom ( g ) + a(Oi) 
for some bijection g : K — > / where K C J, 

Proof. Theorem 14,101 applies as conditions (Jaj) and (fbj) translate to <r being an em- 
bedding with convex range. □ 

Corollary 4.12. Any embedding a : N 7 — > N J convex range has ran(cr) = 
N K ^0j\ K + y for some K C J and y G N J . 

Proof. By theorem 14.101 because ran(7r g ) = since 5 is injective. □ 

Corollary 4.13. Every order embedding a ofN 1 into a downwards closed subset of 
N J is of the form 

a = 7r^0 j\ dom ( g) 

for some bijection g : K — > I where K Q J , and thus has ran(<r) = N K Oj\k. In 
particular, it is a monoid homomorphism. 

Corollary 4.14. Every quasi order isomorphism a : N 7 — ► is of the form 7r g 
where g : J — > I is a bijection. Thus order automorphisms o/N 1 are all of the form 
TT g where g is a permutation of I. 

4.3. Category algebras. To start we review the basic concepts. Let X be a topo- 
logical space. We let M(X) denote the <7-ideal of meager subsets of X (i.e. countable 
unions of nowhere dense sets) . Recall that X is a Baire space if it has no nonempty 
open meager sets. And recall that B C X has the Baire property if it can be ap- 
proximated by an open set; that is there is an open U such that B A U G Ai(X). 
We write BP(X) for the <7-algebra of subsets of X with the Baire property. The 
category algebra of X is the quotient algebra BP(X) / M(X), i.e. equivalence classes 
of BP(X) modulo A A B G M(X) ordered by [A] < [B] if A \ B G M(X), It 
is a complete Boolean algebra, with [A] V [B] = [A U B], [A] A [B] = [An B] and 
-[A] = [A C ]. We shall denote the category algebra by Cat(X) = BP(X) / M(X). 
Recall that a subset G C X is regular open if it is equal to the interior of its closure; 
symbolically, G = G , i.e. G denotes the topological closure of G while H° denotes 
the interior of H. We write RO(X) for the regular open algebra of X. It is a com- 
plete Boolean with GV H = G U H° , G A H = G n H and -G = G G . A topological 
space is semiregular if its regular open sets form a base for its topology. 
We shall make use of the following topological facts. 

Theorem 4.15 (Baire Category Theorem). Every locally compact Hausdorff space 
is a Baire space. 

Proposition 4.16. IfU is a collection of pairwise disjoint open sets, and My C U 
is meager for all U G U, then Uc/eW is meager. 

Proof. The main observations are that for any open set U, U \ U is nowhere dense, 
and that the collection of nowhere dense sets forms an ideal. □ 
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Proposition 4.17. Let X be a topological space. Then it has a largest open meager 
set Ux- And G i— > [G] is a Boolean algebra isomorphism between RO(X \ Ux) and 
Cat(X). Thus if X is a Baire space then its category algebra is isomorphic to its 
regular open algebra. 

Proof. Use proposition 14.161 □ 

Proposition 4.18. If X is regular then it is semiregular, and in particular every 
nonempty open subset of X contains a nonempty regular open subset. 

Definition 4.19. We shall call Y a Baire compactification of a topological space X, 
if 

(i) Y is a compact Hausdorff space, 

(ii) X topologically embeds into Y, i.e. there is a map f : X —>Y such that / is a 
homeomorphism between X and f[X], 

(hi) f[X] is comeager in Y. 

Thus condition Jm]) is a strengthening of the usual notion of a compactification 
where it is only required that f[X] is dense. 

Example 4.20. Locally compact Hausdorff spaces have a Baire compactification 
since they in fact have a one point compactification. 

Proposition 4.21. Any topological space with a Baire compactification is a Baire 
space. 

Proof. Straight from definition 14.191 □ 

Lemma 4.22. Every Polish space (i.e. separable completely metrizable space) has 
a metric Baire compactification. 

Proof. See e.g. |Kec95| . □ 

Example 4.23. The irrationals N N with the product topology, which are homeo- 
morphic to the irrationals of the real line, is a Polish space. 

Proposition 4.24. If Y is a Baire compactification of X then Cat(V) is isomorphic 
as a Boolean algebra to Cat(X). 

Proof. Identifying X as a comeager subset of Y, [B] t— ► [B Pi X] is an isomorphism 
between BP (Y) / M(Y) and BP (X) / M(X). □ 

Theorem 4.25. Let X be a regular space, and suppose Y has a Baire compactifica- 
tion. The order embeddings a : Cat(X) — * Cat(Y) with convex range consist of all 
maps of the form 

(4.8) <r([B]) = [f[B]]V[A] for all B G BP(X), 

for some Baire measurable f : X — > Y and A G BP(Y) such that 

(a) f[B] G BP(Y) for all B G BP(X), 

(b) M G M(X) iff f[M] G M(Y) for all M C X, 

(c) f[B] n f[B C ] G M(Y) for all B G BP(X), 

(d) f[X]DAeM(Y). 
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Moreover, any such map is a dually continuous lattice embedding. Furthermore, 
f[X] is comeager iff a is a Boolean algebra isomorphism. 

Proof. We can simplify by assuming that X is a Baire space by proposition 14,171 
since clearly BP (X\U X )/ M{X\U x ) = BP(X)/M(X). Let a : Cat(X) -> Cat(Y) 
be an order embedding with convex range. Then a' : Cat(X) — > Cat(Y) given by 
a' (a) = a (a) — cr(0c a t(X)) has a downwards closed range, and it will suffice to prove 
that it is of the form 

(4.9) a([B}) = [f[B]} for all B G BPpf) 

for a Baire function / : X — > Y satisfying (faj) — (jcj) , because then taking [A] = 
<r(0c a tnn)j condition jd|) follows from (|4.9|) and (Ej) and ((bj) since a is 1-1. By 
going to a Baire compactification via proposition 14.241 we can assume that Y is 
compact and Hausdorff. Note that Y is a Baire space by the Baire Category Theorem 
(theorem I4.15|) . Hence, by proposition 14.171 we can define a : RO(X) — > RO(Y) by 
[<r(G)] = <r'([G]) and thus obtain an embedding with downwards closed range. 
For each z G X, let 

(4.10) Q z = {G e RO(X) :G3 z}, 
and 

(4.11) K z = f| a\G). 

Since Q z is closed under finite intersections, K z ^ by compactness. Now choose 
/ : X -> Y so that f(z) G K z for aU z G X. 

Claim 4.26. G A f- l [a(G)] G M{X) for all G G RO(X). 

Proof. Let V = {H G RO(X) : ^ff) C 0"(G)}. Since z £ H and o^ff) C G imply 
/(«) e if 2 C a{H) C o-(G), and since o-(iT) C <r(G) implies C G by order 
reflection, 

(4.12) JVCGnrV(G)]. 

On the other hand, letting W = {H G RO(X) : cr(il) C a(G) C }, since z £ H and 
a (if) C cj(G) C imply /(z) ^ a(G), and since cr(i7) C a(G) C implies H n G = by 
order preservation, we obtain 

(4.13) [jWQ (GurV(G)D C . 

Therefore, as (GA/- 1 [a(G)]) n (U VuU W) = 0, it remains to show that [j Vl){J W 
is comeager. But if this were not the case, then there would exist H G RO(X) + 
such that 

(4.14) h njvujjw = 0. 

And in particular H £ W, and thus a(H) n cr(G) ^ 0. Then since Y is in particular 
regular, there exists a nonempty Z G RO(Y) with Z C n cr(G) by proposi- 

tion 14.181 Now since the range of a is downwards closed, there exists a nonempty 
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F G RO(A) + such that <r(F) = Z, and hence E G V. However, by order reflection 
F C if , contradicting (jilt)) . □ 

Claim 4.27. / _1 [lT| G BP for all if G RO(y). 

Proof. We have /^[tf] = /^[ff Ha^U/" 1 ^ V(X)], and thus f'^H] A/- x [iTn 
o"(A)] G A^, since f^ 1 [a(X)] is comeager by claim 147261 It thus suffices to prove 
/ _1 [if D o~(A)] G BP. But by downwards closedness, there exists G G RO(A) such 
that cr(G) = if H o~(A). Thus the result follows by applying claim [47261 to G. □ 

Claim 4.28. f' l [[M\] C X, i.e. G ^PO for a11 M G A4(y). 

Proof. It suffices to prove that ,f _1 [F] is a nowhere dense set for every nowhere dense 
F C y. Let [/ C 1 be a given nonempty set. We need to find a nonempty open 
V C f/ such that /[VjflF = 0. By proposition HTJH there exists GCUin RO(X)+. 
Then there exists E < a(G) in RO(Y)+ such that E n F = 0. And there exists 
if G RO(X)+ such that a(H) = E. Moreover, by order reflection, if C G C [/. 
Now /[if] C o-(ff) and thus /[if] n F = 0, as needed. □ 

C/aim 4.29. /[[A4]] C A4. 

Proof. Let FCIbe nowhere dense. It suffices to prove that for all if G RO(y) + , 
there exists Z C if inRO (y)+ such that Zn/[F] = 0. Given said if, if HC\a(X) = 
then since f[X] C cr(A), we already have if n /[F] = 0. Otherwise, there exists 
G G RO(A)+ such that a(G) C if. Since G £ F, by regularity there exist Z, W G 
RO(X)+ such that ZCG.f ]F and n Z = 0. Clearly f[F] C <t(W), and 
since cr(W) n cr(Z) = which implies a(W) n cr(Z) = 0, /[F] n cr(Z) = 0. By order 
preservation, cr(Z) C if, completing the proof. □ 

Claim 4.30. f [G] A <r(G) G for all G G RO(X). 

Proof. First we note that <x(G) \ f[G] G A4. For supposing to the contrary, there 
exists if C cr(G) in RO(y)+ such that 

(4.15) Hnf[G]eM. 

By the assumption on ran(cr), there is an E such that cr(F) = if, and E C G by 
order reflection. Now F = (F n / _1 [ff]) U (F \ /^[.ff]), and thus F n £ M 

by claim Dl But F n f~ l [H\ C /^[ff n /[G]] G A4 by (OKI) and claim EM a 
contradiction. 

On the other hand f[G] C <r(G) proving /[G] \ cr(G) G Af. □ 

By claims 147271 and 14.281 / is Baire measurable. And by claim 14.301 a'([G]) = 
[cr(G)] = [f[G]} for all G G RO(X). Note that condition flbj) is equivalent to the 
conjunction of claims [47281 and 14.291 And now (jaj follows, and moreover the expres- 
sion in (14. 9h is well defined, i.e. [/[-B]] does not depend on the choice of B G [G]. 
As for condition (jcj), given f? G BP (A) it suffices to take the G G RO(A) with 
[G] = [B], and observe that f[G C ] A/[G C ] G A4(Y) by ©, and thus [/[G]n/[G C ]] = 
[f[G]} A [/[G c ]] = [a(G)] A [a(G c )] = [<t(G)] A [-a(G)] = Cat(y) . 

Conversely, suppose that / : X — > y and A G BP(y) satisfy the hypotheses. Then 
a determined by (|4.8p makes sense and is well defined by jaj) and ((bj) , and convexity of 
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the range follows from the Baire measurability of /. It is order preserving because 
[B] < [C] implies that f[B]\f[C] C f[B\C] G M by ©, which implies that 
a ([B])~ a ([C]) = 0cat(y)- And it is order reflecting because cr([i3])—cj([C]) = OcatCY) 
implies f[B] \ f[C] E M by (0]), and this implies that f[B \ C] E M: For 

(4.16) f[B] n /[C7] C = f[B] \ f[C] C /[£? \ C] C /[.B] n /[C C ] 

and (/[B]n/[<7 C ])\(/[B]n/[C'] C ) C /[C]n/[C C ] E M by ©. Therefore, B\C E M 
by (|b|) as required. □ 

In the context of Boolean algebra homomorphisms, it would be more natural 
to use / _1 for some / : Y — > X rather than f : X —> Y since this would allow 
for homomorphisms that are not monomorphisms. We reformulate the preceding 
theorem in this manner. 

Corollary 4.31. Let X be a regular space, and let Y have a Baire compactification. 
Then order embeddings of Cat(A) into Cat(Y) with convex range consist precisely 
of maps of the form 

(4.17) o-([B}) = [f- 1 [B]]W[A] for all B E BP(Jf), 

for some Z E BP(Y) and some Baire measurable injection f : Z — > X such that 

(a) f[C] G BP(X) for all C G BP(Z), 

(b) M G M(X) iff f-^M] G M(Y) for all M Q X, 

(c) znAeM(Y). 

Furthermore, Z is comeager iff a is a Boolean algebra isomorphism. 

Proof. Supposing a is an order embedding, let / G Baire(X, Y) and A G BP(Y) 
satisfy the conclusion of theorem 14.251 Put Z = ran(/). Choose a right inverse 
/ : Z — ► X of /. The fact that it is a right inverse entails 

(4.18) / _1 [5]C/[fl] for all SCX. 

And plugging in £ c for S yields /[fi c ] c C f^iB] for all C X. Therefore 

(4.19) f[B] \ f~ x [B] C /[B] n /[B C ] G A*(Y) for all 5 G BP(X) 

by condition (jej) for /. It now follows from the conclusion of theorem 14.251 that a 
satisfies equation (I4.17P and that / is a Baire measurable function satisfying (JbJ) 
and (jcj). Condition ((aj) can be verified similarly. 

The converse is completely straightforward. □ 

It seems likely to us that the preceding corollary is known for the special case of 
Boolean algebra isomorphisms (i.e. Z comeager), although we do not know of it in 
the literature, except in the specific case of some explicit Polish spaces X and Y . 

Corollary 4.32. Let X be regular and Y have a Baire compactification. The range 
of any order embedding a : Cat(X) — > Cat(Y) with convex range is the interval 
Boolean algebra [c(0c at on)) a {^Cat(x))], andi~ l oa is a Boolean algebra isomorphism 
between Cat (A) and the interval Boolean algebra, where i is the inclusion map. 

In the second countable case we get a sharper description of /. 



JAMES HIRSCHORN 



Corollary 4.33. Let X be a second countable Hausdorff space, and let Y be a Polish 
space. The order embeddings a : Cat(X) — > Cat(Y) with convex range consist of all 
of the maps of the form 

(4.20) a([B}) = [f[B n C]] V [A] for all B G BP(X), 

for some comeager C C X , f : C — > Y and A (ZY such that 

(a) / is a topological embedding, 

(b) /[C] G BP(Y), 

(c) /[qnieM(y), 

Proof. Let a be an embedding with convex range. Note that X is regular, because 
X is metrizable (by Urysohn's Metrization Theorem), and note that Y has a Baire 
compactification by lemma 14.221 By theorem 14.251 there is a Baire measurable 
/ : X -> Y and A G BP(Y) such that 

(4.21) a([B]) = [f[B]} V [A] for all B G BP(X), 

(4.22) M £M(X) iff /[M] G M{Y) for all M C X, 

(4.23) /[B] n f[B G ] G M(Y) for all B G BP(X), 

(4.24) /[i]nieM[r]. 

Since Y is a Baire space by proposition 14.211 we can define a : RO(X) — > RO(Y) 
by letting <r(G) be the unique member of RO(Y) such that [it(G)] = cr([G}) — [A]. 
Note that a is an embedding with downwards closed range because [A] = o-(0 M (x)) 

i-.v CED- 

Then equations (l4~2ll and (l4~24l together imply that f[G] A a(G) G M(Y) for 
all G G RO(X), and equation K2M implies that f[G] n /[G G ] G 7W(Y) for all 
G G RO(X). As / _1 [/[Gf] A a-(G)] G M(X) and n f[G c }\ G A4(X) for all 

G by (|4.22|) . and as X is second countable, we can find a comeager CCI such that 

(4.25) f[C}n(f[G] Aa(G)) = 0, 

(4.26) /[C]n/[G]n/[G c ] = 0, 

for all G G RO(X). Therefore, 

(4.27) /[G n G] = cr(G) n /[G] for all G G RO(X), 

because /[GnG] =/[G]n/[G] by gM), and/[G]n/[G] = a(G)nf[C] by dPSll . 
By the semiregularity of X this implies that / f G maps all opens sets to relative 
open subsets of its range. And since X is Hausdorff, every two distinct points in G 
have disjoint regular open neighbourhoods, and thus their images under / \ C are 
disjoint by (|4.27|) since a is an embedding; hence, / \ C is 1-1. And by shrinking 
G, since Y is in particular second countable, we can moreover arrange that / \ C 
is continuous (by Baire's Theorem). Therefore / \ C is a topological embedding, 
while (|b]) and (jcj) are consequences of (|4.21l) and (I4.24p . respectively. 

Conversely, it is clear that any G C X , f : C — > Y and A satisfying the hypotheses 
define an order embedding a with convex range via (|4.20|) . □ 
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4.4. Baire functions into powers of N modulo almost always equality. 

The results in this section will play a crucial role in the next paper |Hir06a| of 
this series. The main results are theorem 14.401 where a number of properties of 
the monoid Baire(X, N 7 ) / = aa are established; theorem 14.501 where embeddings of 
Baire(X,N 7 ) / = aa into Baire(Y,N J ) / = aa with convex range are characterized for 
arbitrary topological spaces A and Y; and theorem 14.621 where these embeddings, 
for A regular and Y having a Baire compactification, are described in terms of 
generalized projections (definition 14.611) . 

Before preceding, we recall that a Baire measurable function is of course a function 
/ : X — > Y between two topological spaces such that f~ l {U) G BP(X) for every 
open U C Y. We often just call them Baire functions (not to be confused with 
the different concept of Baire class n functions) and we write Baire(A, Y) for the 
family of Baire functions from X into Y . And we write Cat(X, Y) for the family of 
continuous functions X into Y. 

Given some relation R on a topological space S, and given a topological space X, 
we would like to use R to induce a relation on Baire(A, S) in the sense of "almost 
always" in the space X. However, we shall see that this is not as straightforward as 
it may seem. 

It will be constructive to express a given relation as a conjunction. Suppose then 
that 1Z is a family of binary relations on a fixed space S. We define a relation 7£ aa 
on Baire (X, S) by 

(4.28) / 7e aa g if f\ r f{z) R g(z) for almost all z G A n , 

where "for almost all" is interpreted as comeagerly many Thus we are generalizing 
the relation f\1Z from S to Baire(A, S). However, the resulting relation on the 
function space may depend on the representation when the family 1Z is uncountable, 
as shown in example I4.38I below. Also note that the definition in (|4.28|) can be 
generalized from binary relations to arbitrary n-place relations. 

Proposition 4.34. // each R G 1Z is a quasi ordering of S, then 7£ aa is a quasi 
ordering of Baire (A, S) . 

Example 4.35. We consider the relation < on N 7 . For each i G I, let Ri be the 
relation satisfying x Ri y iff x(i) < y(i). Then < = /\ ieI Ri- Putting 7Z = {Ri : i G 
1} we obtain the following relation on Baire(A, N 7 ): 

(4.29) f1Z aSL g iff /(*)(*) < g(z)(i) for almost all z G X for all i £ I. 

Let us denote 7£ aa from equation (I4.29P as < aa . We repeat this construction for the 
equality relation. Thus we let S = {Si : i G 1} where x Si y iff x(i) = y(i), and let 
= aa denote the relation 5 aa . These are both quasi orderings of the family of Baire 
functions by proposition 14.341 

These are the 'correct' representations of < and =, because of the following con- 
nection with set theoretic forcing. We shall not attempt to explain the forcing 
concepts here (see e.g. |Kun80j ). Noting that = aa is an equivalence relation on 
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Baire(X, N 7 ), we observe that there are Borel representatives of the Baire measur- 
able functions. 

Lemma 4.36. Let X be a topological space. Then Baire(N 7 ) / = aa is equal to 
Borel(N 7 )/= aa . 

Proof. By our representation S of equality, it suffices to observe that every Baire 
function / : X — > N has a Borel function gf : X — > N with [/] = aa [gf]. Then given 
[F] G Baire(N 7 ) / = aa we can define G : X -> N 7 by G(z)(i) = g F {.)(i){z) for all 
z G X and i & I, which yields a Borel function G with [G] = aa [F] . □ 

Note too that: 

Proposition 4.37. If f e Baire(X,N 7 ) and g = aa / then g G Baire(X,N 7 ). 

Given / G Baire(X,N 7 ), we let /' G Borel(X,N 7 ) satisfy [/'] = aa [/]. The 
advantage of Borel sets and Borel functions is that they have an explicit description 
that allows them to be interpreted in new larger "universes" extending the present 
one (e.g. forcing extensions), that may contain e.g. new real numbers. Now we 
make three assumptions on the topological space X. Firstly, we assume that it 
is given by an explicit definition, by which we of course mean a formula of set 
theory, possibly with a parameter. This is true of any set X, but the point is 
that we might consider a formula tp(x) defining the real line R for example, so that 
when we go to a forcing extension the same formula gives new reals. Secondly, we 
assume the defined space X is Hausdorff, i.e. in any model extending our present 
universe and satisfying enough of the axioms of set theory, the space X defined 
by the formula <p(x) is Hausdorff. Then for any sufficiently generic filter G on 
the poset (Borel(X) \.M(X),c), which produces the same forcing extension as 
Cat(X), f]G has at most one element when the intersection is interpreted in the 
forcing extension by Cat(X). Thirdly, we require that the defined space satisfies 
some topological 'completeness' so that f] G ^ 0; this is where we want to use a 
definition of a topological space rather than a fixed space, because a fixed space may 
lose its completeness property in a larger universe. We will not explicitly formulate 
this notion of completeness, but we note that complete metrizability is sufficient 
although there is no need to restrict ourselves to metric spaces. Under these three 
assumptions, we let g denote the single element of f] G in the forcing extension by 
Cat(X). Back to the function /, we write / for f'(g) where the Borel function /' is 
being interpreted in the forcing extension by Cat(X). 

Now the "forcing theorem" applied to the forcing notion Cat(X) and elements 
of N 7 states that for every formula tp(xo, . . . , x n -\) of the language of set theory, for 
all /<,,..., /„_i GBaire(X,N 7 ), 

(4.30) Cat(X) |h ¥>(/,,,..., /n-i) 

iff <f(fo(z), . . . , f n -i(z)) for almost all z G X. 
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In particular, for all f,g G Baire(X, N 7 ). 

(4.31) Cat(X) I f = g 

(4.32) Cat(X) |h / < 5 



iff 



iff 



/ 



/ <aa 5- 



— aa 9S 



In set theoretic terminology, every member of Baire(A, N 7 ) 'names' a member of 
N 7 lying in the forcing extension by Cat(A), and visa versa. Thus equations (14.3 1 1) 
and (|4.32|) state that / and g name the same object iff / = aa g, and / names a 
member of N 7 below the member named by g iff / < aa g. This correspondence 
has been known for a long time; for example, the measure theoretic analogue for 
measure algebras (discussed in §4.6.2j) appears in 1967 ( |Sco67j ). Indeed Cat(X) 
is (isomorphic as a forcing notion to) the original forcing notion used by Cohen 
( |Coh63| . |Coh64j ) to prove that the Continuum Hypothesis is independent of the 
usual axioms of mathematics. 

On the other hand, we consider the 'obvious' representation of equality to be 
'incorrect'. Considering the singleton {=}, we obtain following generalization of 
equality to the space Baire(A, N 7 ) of Baire functions: 



If the index set I is countable then {=} aa is equivalent to — aa because M.(X) is a 
cr-ideal. However, if the index set is of larger cardinality then these relations may 
differ, as in the following example 14.381 Also lemma 14.361 may fail with {=} aa . 



Then / = aa Or; however, it is not the case that / {=} aa Or, because f(z) ^ Or for 
all z G K. 

Perhaps the most basic aspect of = aa is that it gives a product order. 

Proposition 4.39. [/] i— » ([/(•)(*)] '■ i & I) defines an isomorphism between 
Baire(X,N 7 ) / = aa and (Baire(X,N) / = aa ) 7 . 

Observe that for all /, g G Baire(A, N 7 ), / < aa g and g < aa / iff / = aa g, and thus 
the poset (Baire(X, N 7 ) / = aa , < aa ) is the antisymmetric quotient of (Baire(A, N 7 ), 
< aa ) (cf. P. Also (Baire(X,N 7 ), <), where f <g means f(z) < g(z) for all z£l, 
is clearly a lattice where fVg = max{/, g} and fAg = min{/, g} are taken pointwise: 

(4.35) xaax{f,g}(z) = max{f(z),g(z)} and min{f,g}(z) = mm{f(z),g(z)} 

for all z G X (cf. §4.2p . Furthermore, (Baire(X, N 7 ), +), where addition is taken 
pointwise, is clearly a commutative monoid (cf. example 12. 28j) . In fact, it is a lattice 
monoid where the monoid ordering < is the above lattice order. And it is easily 
verified that = aa is a congruence for this monoid (cf. fc jl.lj) . and thus the quotient 
Baire(A, N 7 ) / = aa is a quotient monoid with the monoid operation 



(4.33) 



/ {=}aa g iff f{z) = g(z) for almost all z G X. 



Example 4.38. Define / G Baire(M,N R ) by 



(4.34) 




(4.36) 



[f] + [g} = [f + 9]- 
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We can also generalize the Baer-Specker group to the quotient group Baire(X, Z 7 ) / 
= aa . Then Baire(X, N 7 ) / = aa embeds as a monoid in Baire(X, Z 7 ) / = aa , and in 
particular it is a cancellative monoid. 

We use forcing to prove that the quotient is a complete semilattice satisfying all 
of the distributivity laws of N 7 . 

Theorem 4.40. Let X be a definable Hausdorff and 'complete 1 topological space 
{e.g. X = R). Then (Baire(X, N 7 ) / = aa , +) is a commutative cancellative complete 
semilattice monoid, that is (JID), (MID), infinitely +- distributive overV and A and 
flat-complete. The monoid order is < aa , and the lattice operations are given by 

(4.37) [/]V[ 5 ] = [max{/,g}] and [/] A [g] = [min{/, 5 }]. 

And we have the forcing expressions 



(4.38) 


Cat(X) \\-h = 


max{/,5} 


iff 


[h] 


= [/]vM, 


(4.39) 


Cat(X) \\-h = 


mhilj^} 


iff 


[h] 


= [f]A[g], 


(4.40) 


Cat(X) \\-h = 


f + 9 


iff 


[h] 


= [f] + [g]- 


Furthermore, 
as 


equations ((4.381) 


and (|4.39|) 


genera 


lize to 


families T 


(4.41) 


Cat(X) \\-h = 


V/ 


iff 


[h] 


= V [/]' 


(4.42) 


Cat(X) \\-h = 


M 


iff 


[h] 


= A [/]> 



respectively. 

Proof. Equation (I4.40p follows from the forcing theorem (|4.30p with (f(xo, x\, X2) = 
f xq = x\ + X2 n . First we verify that < aa coincides with the monoid order. Recall 
that the monoid ordering of N 7 coincides with the usual ordering (example 12.281) . 
Thus using (ET321 and (^401) . 

/ < aa h iff Cat(X) |h / < h 

iff Cat(X) ||- 3g e N 7 h = f + g 

(4.43) iff 3g G Bairepf , N 7 ) Cat(X) \\- h = f + g 

iff 3g [h] = [/] + [g] 

iff [/] <(Baire(X,NO/= aa ,+) [ h \- 

Next we prove equation (I4.38p . Recall that max and min are the lattice operations 
on (N 7 ,<). Suppose Cat(X) \\- h = max{f,g}. Then [/], [g] < aa [h] by (14^21 . and if 
[h'\ > aa [/], [g] then Cat(X) \\- ti > h by (14321) . and thus [h] < aa [hf] again by (14T32D . 
proving [h] = [/] V [<?]. Conversely, suppose [h] = [f] V [g\. Then Cat(X) \\- h > 
max{/,5} by (Q2l . And if Cat(X) ||- ti > max{f,g}, then Cat(X) \\- h < h' 
because [h] < aa [ti], completing the proof that Cat(X) ||- h = max{/ , g}. The same 
proof generalizes to arbitrary T as in equation (j4.4ip . Equations (I4.39P and (|4.42p 
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hold dually. And the lattice operations (|4.37|) follow from (|4.38p and (I4.39P and the 
forcing theorem (|4.30p . e.g. with (p(xo, x\, X2) = f xq = max{xi, a^}" 1 - 

Now we prove that Baire(X, N 7 ) / = aa is a complete semilattice. Suppose T C 
BairepT, N 7 ) / = aa is a bounded subfamily. Then letting T' C Baire(X, N 7 ) be a 
selection of representatives, Cat(X) ||- r P is bounded" 1 by (|4.32l) . Then since N 7 is 
a complete semilattice, there exists g G Baire(A, N 7 ) such that 

(4.44) Cat(X) \y g = \JP. 

Thus [g] = \JT follows from gj2]). 

To prove the (JID), suppose / G Baire(X,N 7 ), T C Baire(X,N 7 ) / = aa and \J T 
exists. Letting T' C Baire(X, N 7 ) be a selection of representatives, Cat(X) ||- \J P 
exists. And then since N 7 satisfies the (JID), Cat(X) \\- f A \J P = V/(/ A P). 
Therefore, f A\J J 7 = \J(f A p. 

The (MID) property holds dually. And infinite +-distributivity over V and A is 
a consequence of theorem 12.311 (although it can be transferred from N 7 similarly 
to the (JID)). Flat-completeness transfers from N 7 similarly, as N 7 is flat-complete 
(example I3.61h . □ 



Remark 4.41. Theorem 14.401 can be proved in a routine matter without using forcing, 
and indeed a drawback of the forcing method is the need for the definable topological 
requirements on X, i.e. the theorem is true for any topological space X. However, the 
reason that it is possible to give a straightforward direct proof of e.g. completeness 
is that the supremum of a bounded family has a simple definition in terms of the 
family. Indeed there are very similar situations, involving for example the eventual 
dominance order <* on N 7 (see §4.6.4|) rather than the product order, where the 
supremum has no reasonably simple definition and the forcing translation becomes 
essential (see e.g. |Hir00a| ). 

Remark 4.42. If the quotient over {=} aa is taken instead, then the quotient lattice 
over the relation {<} aa is not in general a complete semilattice. 

Remark 4.43. Note that equation (|4.37p does not generalize from two functions to 
arbitrary families of functions. For a counterexample, consider the family {f z : z G 
X} where f z (z) = 1/ and f z (y) = 0/ for all y ^ z. 

Notation 4.44. Let X be some fixed topological space, with largest open meager set 
Ux (cf. proposition I4.17|) . For a G Cat(A), we let a denote the regular open set 
B G RO(A \ Ux) such that a = [B]. Let I be some fixed index set. For a G Cat(X) 
and x G N 7 with x ^ 0/, we let (a, x) denote the member [/] of Baire(X, N 7 ) / = aa 
where / : X — > N 7 is given by 



(4.45) f(z) 



j x if z G a, 
]0/ if z ^ a. 

Let (a,x) + denote x. For each i G /, we let 7Tj : (N 7 ) x — ► N x denote the pointwise 
projection 

(4.46) n(f)(z) = f(z)(i) forallzGX. 
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Now assume that S is some fixed topological space. Suppose that if(xo, . . . , x n _i, 
yo, • • • , Vm-i) is a formula and ao, ■ ■ ■ , a m -i are some parameters such that {z G X : 
ip(fo(z), . . . , /„_i(z),ai, . . . ,a m _i)} G BP(X) whenever / , . . . ,/ n -i are Baire mea- 
surable functions from X into S. Then we denote the equivalence class 

(4.47) [zeX: <p(f (z), / n _i(z), a 1; . . . , a m _x)] G Cat(X). 

by kc(/o; • • • )/n-i) a i; • • • ) a m-i)||- In forcing terminology, this is the Boolean truth 
value of the sentence <p(fo, • • • , fn-i, do, ■ ■ ■ , a m _i). The following examples illustrate 
the usefulness of this notation. 

Example 4.45. Suppose / : X — > N 7 is Baire measurable. Then for all i G I 

and n G N, 

(4.48) \\f(i)=n\\ = [zeX:f(z)(i)=n). 

Suppose K : X — » T-'(F) is a Baire function where Y is some fixed set. Then for 
all y G Y, 

(4.49) G K\\ = [z G X : y G if(z)]. 
For [/] G Baire(X,N 7 ) / = aa , we denote 

(4-50) p V ([/]) = ||//0 J ||. 

We can also write 7Tj([/]) for (/)] when dealing with equivalence classes mod- 
ulo = aa . Note that 

(4-51) Pvfa([/])) = pv((l Ca t(X),Xi) A [/]). 

Also note that 

oo 

(4-52) [f) = \f\fn-(\\f({)=n\\,Xi}, 

i£j n=0 

because one obtains [/] = Vie/ ^(L/l) 'Xi fr° m equation (|4.4ip and the fact that by 
equation (|4.3|) . 

(4.53) Cat(X) |h / = \/ /(*) • Xi = V ' ^ 

iei ie/ 

(or alternatively use proposition I4.39P : and since clearly [iTi(f) • xi\ = \f^Lo n ' 
(||/(t)= n||, Xi >. 

Definition 4.46. We call members of Baire(X, N 7 ) / = aa of the form (a, n ■ x-i) 

(a G Cat(X), n G N, i G I) basic elements. 

Proposition 4.47. The basic elements form a basis for (Baire(X, N 7 ) / = aa , < aa ). 



Proof. By equation (|4.52l) . because n-(\\f(i) = n\\, Xi) An* • (\\f(i*) = n*||,X«*) = [°] 
whenever either i / i* or n / n*. □ 

Proposition 4.48. (Baire(X,N 7 ) / =aa)( 0)Xi ) = Cat(X) a (cf. notation EMI) • 

Proof, (b, Xi) •— ► £> is an isomorphism. □ 
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We generalize notation 14.91 

Notation 4.49. For a function K : Y — > V(J), we let Ok- denote the element of 
C(N K ~) given by Ok-(z) = Ok(z) f° r an z EY. For a fixed index set I Q J, when 
Y is implicitly understood, we write 0/_ for the function in (N / ) y constantly equal 
to 0/; in this case, we may write 0— when the index set is also understood. 

Theorem 4.50. If a is an order embedding o/Baire(X, N / )/= aa into Baire(Y, N J )/ 
= aa with convex range then a is a dually continuous lattice homomorphism deter- 
mined by cr((a, Xi)) (o G Cat(X), i G I). Indeed it is of the form 

oo 

(4-54) a([f}) = V V n ■ a((\\f(i) = n\\, X i)) + [h] 

for some [h] G Baire(Y,N J ) / = aa . And for each i E I, a({a,Xi)) is determined by 
a* G Cat(X) (j G J) where 

(4.55) a) A a** = Cat(x) for all j ^ f , 

(4.56) \/ a) = lc a t(x), 

and isomorphisms t\ : Cat(X) % — > Cat(Y) / %\ (j G J) via: 

(4.57) a((a, X i)) = \f <rj(a A oj), X?> + W> 
subject to the constraint 

(4.58) rj (aj ) A rf (of ) = Cat(y) for all i + i*. 

Conversely, any such t % - (i 6 J, j G J) and /i determine an order embedding a 
defined by equations (|4.54|) and (|4.57|) . 

Proof. Note that we can assume that <r([0/_]) = [0 j_] by considering the homomor- 
phism a' = a— <t([0j_]) instead. That ct is a dually continuous lattice homomorphism 
is by corollary 13.431 

Claim 4.51. If [g] is a basic element, say (a,n-Xi) for some n, i and a, then cr([(jr]) < aa 
n. 

Proof. The proof is by induction on n = 0, 1, 2, ... . For n = 1,2,..., suppose 
[g] = {a,n • Xi) f° r some i and a, and by theorem 14.401 and remark 14.411 we can 
let [h n ] be the supremum of all [/] < aa [g] such that <r([/]) < aa n. By continuity, 
o~([h n ]) <aa n. Assuming the claim fails for g, [h n ] < aa [g], and thus there exists a 
b n < a such that 

(4.59) [hn] A {bn, n ■ Xi) = (b n , k ■ Xi) 

for some k = 0, . . . , n — 1. Then a((b n , n ■ Xi}) is not almost always at most n, and 
thus there is a basic [p] < aa a((b n ,n ■ Xi)) such that p + = m ■ Xj fo r some m > n 
and some j. But then there exists a basic [q] < aa \p] where q + = n ■ X j- Letting 
[/] be the element mapped to [q], [f] < aa (b n ,n ■ Xi) by order reflection. However, 
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[/] <aa [K] by the definition of h n , and thus [/] < aa (b n ,k ■ Xi) by fl4.59|) . Now 
we have obtained a contradiction because by the induction hypothesis c([/]) < aa k, 
and thus a([f]) + \q\. ' □ 

Consider for each i E I and j G J, 

(4.60) b) =pv«l C at(y),Xj) A <7((l Cat(x) ,Xi))) = Pv(7r i (cr((l Cat(x) , Xi)))). 

Since <r is injective and ran(cr) is downwards closed, there is a unique a*- € Cat(X) 
such that 

(4.61) v((4,Xi)) = (b),X j ), 

and thus by proposition 14.481 we can define an isomorphism rj : Cat(X) a i — > 
Cat(y) 6 j by 

(4.62) a((a,Xi» = (rj(a),x,). 

Now since claim H3T] implies that 0"((lc a t(X)> Xi}) <aa 1, equation (|4.6ip implies 
equation (I4.56|) . And then equation (I4.57p . with /i = 0-, follows from (I4.56p . fl4.62j> 
and continuity. Note too that (|4.55p holds because (bj,Xj) A (bj*,Xj*) f° r J 3* • 

Claim 4.52. For all g, pv(7Tj(<7 ([<?]))) = pv(7r\,-(<7([n ■ </]))) for all n = 1, 2, . . . , and all 

jeJ. 

Proof. Since a is order preserving and n > 1, crQg]) < cr([n • 5]). It thusly suffices to 
show that pv(iTj(cr([n ■ g]))) — pv(irj(a([g]))) = Oc&t(Y)- Supposing to the contrary 
that the difference a is nonzero, then (a,Xj) <aa &([n • g]). And then there is 
an [/] < aa [n ■ g] such that <r([/]) = (a,Xj)- However, [/] A [g] 7^ [0— ] and thus 
o"([/D A o"(b]) =aa <r([/] A [5-]) 7^ [0-], contradicting the fact that (a, Xj) A cr{[g\) = 
[0-]. □ 

This establishes by induction on n = 0, 1, 2, . . . that 

(4.63) a((a,n-Xi)) =n- a((a,Xi))- 

To see this, first note that by continuity and (|4.56h . we may assume that a < a 1 - 
for some j. By claim |4~5T1 a((a,n ■ Xi)) <aa n, while by (|4.62p and claim l4~o2l 
pv(Tr r (a((a,n ■ Xi)))) = Ca t(Y) for all j* ^ j, and pv(7r,-(cr((o, n ■ Xi)))) = T j( a ), 
and therefore a({a, n ■ Xi)) <aa (rj(a), n • Xj) = n • 0"((a, Xi))- 

As for the opposite inequality, supposing towards a contradiction that a((a,n ■ 
Xi)) <aa ( r j(o)i ra • Xj)i there exists 6 < t|(o) such that 

(4.64) (j((a, n • Xi)) A (b, n ■ Xj ) = aa {b, k ■ Xj) 

for some k = 0, ...,n — 1. Then letting c be the element such that 7"j(c) = 6, 
a((c,k ■ Xi)) = • 0"(( c ?Xi)) = " (b,Xj) = (&i & ' Xj) by the induction hypothesis; 
however, a((c,n-Xi)) < aa a({a,n-Xi)) and we know that a((c,n-Xi)) <aa (b,n-Xj) 
because we have proved the other inequality of (|4.63p . Thus cr((c, n-Xi)) <aa &"Xj) 
by (|4.64p . contradicting the fact that a is a monomorphism. 

Equations (|4.52|) and (|4.63|) and continuity establish (|4.54j) . and (|4.58|) easily 
follows from the injectivity of a. 
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The converse should be clear. □ 

Corollary 4.53. Order isomorphisms between Baire(N 7 ) / = aa and Baire(N J ) / = aa 
are precisely those homomorphisms satisfying t|4.54|) fl4.58j) . [h] = [0j_] and the 
equation 

(4.65) V/ T iK) = 1 Cat(Y) for all j £ J, 

iei 

or equivalents A je j V; e / r j( a j) = l Ca.t{Y)- 

We would like to generalize theorem 14.101 to the realm of Baire functions. We 
begin by imposing topological requirements to apply the results of §4.31 in order to 
obtain a preliminary result (corollary I4.55p . 

Notation 4.54. In the context of notation 14.441 we remove the dot when we do not 
want to go to the equivalence class modulo M(X), and thus ||y(/o, • • • , /n-i> °0> • • • > 
a m _i)|| ={z£l: <p(fo(z), . . . ,/ n _i(z),a , . . . ,a m _i)}. Thus for example, for any 
/ : X — > N J , = n\\ = {z G X : f{z){i) = n}. Also, when we take a subset 

BCIas opposed to a member of Cat(X), the notation (B,x) (x G N 1 ) refers to 
the function / : X — > N 7 such that f(z) = x for z G B, and f(z) = 0/_ when x £ B. 

Corollary 4.55. Let X be a regular space, and suppose Y has a Baire compactifi- 
cation. Order embeddings a : Baire(X, N 7 ) / = aa — > Baire(Y, N J ) / = aa with convex 
range are completely determined by Bj G BP(y), Hj G Jiaiie(Bj, X) such that 

(4.66) H^[[M(X)]]CM(Y), 

(4.67) HJ X [M\ n \\ 9j = i\\ G M(Y) implies M n Hj[\\ gj = G M(X) 
for every i G I and M C X , 

(4.68) Hj[\\ gj = i\\] n Hj. [\\g r = i\\] = for all j + j* in J, and all i G /, 

(4.69) \f[Hj[\\gj =i\\]] Ca .t(x) = lcat(x) for all i E I, 

and gj G C(Bj,I) (j G J) via cr([/]) = [p/] + er([0j_]) w/iere 

(4.70) w wcfl-{ ' (ir ' w)( * w) 

/or a// j G J. 

Proof. Let a*- and rj (i G /, j G J) be as given to us by theorem 14.501 For each i 
and j, by corollary 14.311 there exists a relatively comeager C* C fj(a*-) and a Baire 
measurable injection /j : Cj — ► a*- satisfying 

(4.71) rj([B]) = [(f j )- 1 [B}} for all 5 G BP(oj) 

and conditions (|aj)-(|cj) of the conclusion of the corollary (note that A = there 
since rj is an isomorphism). Note that f^{a 1 ,) n rj* (a**) = for all i / z* by (|4.58l) . 
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For each j G J, put Bj = \J ieI Cj, and note that Bj G BP(Y) by disjointness and 
proposition 14,161 Define gj : Bj —* I by 

(4.72) 9j{ z ) = the unique i £ I such that z G Cj. 
Then define if, : Bj ^ X by 

(4.73) H,(z) = ff z \z). 

Then .f/j is Baire measurable since each /j is and by disjointness. Noting that 
\\ 9j = i 1 1 = Cj, equations ([4~66l and P~6D) hold by condition Jb]). Equation (l4~68|) 
holds by (14,55p . because each = = ran(/j) C a*-. And equation (14.69P 

holds by (|4.56|), because each = i||]]c a t(X) = [ran(/j)] Cat(x) = a). 

Claim 4.56. / < aa /' implies p f < aa pp. 

Proof. Fixing j G J, we must show that Pf(z)(j) < Pf'(z)(J) for almost all z G Y. 
Now {z : P/ (z)(j) £ p r (z)(j)} = Uie/ A where A = 6 Cj : f(Hj(z))(i) £ 
f'(Hj(z))(i)}. And it follows from equation (14.66P that each of the £Vs is meager. 
But {Cj : i G /} is a pairwise disjoint family of relatively open subsets of Bj, and 
thus Uie/ A * s mea g er by proposition 14.161 □ 

The preceding claim entails that / = aa /' implies pj = aa pj/, and thus [/] i— > [pf] 
is well defined. Also note that indeed pf is Baire measurable: By lemma 14.361 there 
is a Borel /' = aa /, and /' o H is thus Baire measurable being the composition of 
a Borel function with a Baire function. The Baire measurability of pp now easily 
follows from the continuity of the gj's. Hence pj = aa pf> implies pj G Baire(Y,N J ) 
by proposition 14.371 

Claim 4.57. Whenever T C Baire(X, N 1 ) / = aa has a supremum [/'], \l[p^[pf] = 

M- 

Proof. Let [/'] = \J J 7 . Then [p f ] < aa [p f ] for all [/] G by claim H3S And 
[pfi] is moreover the least upper bound: For if pf/ j£ aa h! then there exists j £ J 
such that not almost all z G Y satisfy pp(z)(j) < h'(z)(j). And then there is an 
i G I such that C = {z G C) : pp(z)(j) £ h'(z)(j)} $ M(Y). And we can find a 
nonmeager D C C and n G N such that h'(z)(j) = n for all z £ D. Since <7j(-z) = z 
and Hj(z) = fj(z) for all z G C*, we have 

(4.74) f'{f l j(z))(i) = Pf>(z)(j) > n for all z G D. 

Note that condition Jb]) for /j implies that ^ A4(A). Therefore, there exists 

[/] G T such that 

(4.75) W = {y G /][£>] : > n} $ M{X). 

Now p/(z)(j) = f{f l j{z))(i) >n = h'(z)(j) for all z G (/j)" 1 ^], as (/j)" 1 ^] C D 
since /j is an injection. Thus pf ^ aa h! because (f])~ l \W] ^ A4(l") by condition Jb]). 

□ 
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Sublemma 4.58. [p f ] = \J \J n • [p(||/(i)=„||, x ,)]- 

i£ln=0 

Proof. Note that 

(4.76) pf+f, = Pf + pfi. 

Thus p n .f = n- pf, and this establishes the sublemma because [pf] = \f ieI \f^ =0 
\p(\\f(i)=n\\,n-Xi)] equation (|4.52|) and claim 14371 □ 

Assume without loss of generality that <t([0/_]) = [0j_]. To verify that <r([/]) = 
[pf] for all [/], it suffices by sublemma 14.581 and theorem 14.501 to take [/] of the form 
(a,Xi) for some a < a*-, i G / and j £ J. Let / be the representative as in (|4.45l) . 
Then Pf{z)(j*) = unless gj*{z) = i and Hj*(z) £ a, in which case Pf(z)(j*) = 1. 
Note that gj*{z) = i implies Hj*{z) = £ a*., and thus Hj*(z) £ a C a* 

implies j* = j by @35J. Therefore, [p f ] = ([(/j)- 1 [a]], Xj ) = (rj(a) jX ,) by gUJ. 
Now by (I4.57p . we have shown [pf] = cr([f]). □ 

Remark 4.59. For second countable spaces we can improve to open and continuous 
Hj (j £ J). More precisely, if X is a second countable Hausdorff space and Y is 
Polish, then we can obtain the result of corollary 14.551 such that the Hj : Bj — > X 
are moreover open and continuous. The proof is the same as for corollary 14.551 but 
with the stronger hypothesis we can use corollary 14.331 instead of corollary 14.311 to 
obtain topological embeddings /j : B % - — ► Tj(a*-) for relatively comeager B % - C a 1 - 
(i £ I, j £ J). Now we let Cj = ran(/|). Then Hj is defined instead by 

(4.77) H ] {z) = {ff z) Y\z) 

and is in fact open and continuous. The rest of the proof goes through the same. 

Next we want to generalize the notion of a projection by a function (cf. defini- 
tion H2]). This requires a generalization of functions with codomain a power of N. 

Notation 4.60. Let J be an index set, and let X and Y be topological spaces. 
Suppose K : Y — > V(J). Then X K ~ denotes the function z \— > X K ^ Z \ and thus 
(= TlzeY X K( ~ Z ^) denotes the family of all functions / with domain Y such 

that 

(4.78) f(z) £ X K ^ for all z £ Y. 
Suppose / £ Y[ X K ~ . For each j £ J, we let / J denote the function 

(4.79) P : \\j £ K\\ -» X 

where f^(z) = f(z)(j) for all z £ \\j £ K\\. We let B&ire(X K ~) denote the family of 
all / £ \\X K ~ such that ft £ Baire(||j £ K\\,X) for all j £ J, and we let C{X K ~) 
denote the family of all / £ ]\X K ~ such that ft £ C(\\j £ K\\,X) for all j £ J. 

Note that this notation is of course a generalization, i.e. if I C J is some fixed index 
set then letting K be the function on Y constantly equal to /, 11^^ = (^ / ) Y "• 
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Definition 4.61. Fix index sets I and J. For each function K : Y — > V(J), and 
each g&U lK ~ and H G Tl xK ~, we define : ( N ') X ~> U^ K ~ b Y 

(4.80) 7T fl , H (/)(*) tf) = f{H(z)(j)) (g(z)(j)) for all j G ^(z), for all z G Y. 

Note that this is indeed a generalization of the projections. For if / G (N 7 )^ is 
constant with respect to z G X, say f(z)=x, then H is irrelevant and 

(4.81) Tr g , H (f)(z) = x o g(z) forallzGY. 

Theorem 4.62. Let X be a regular space and suppose Y has a Baire compactifica- 
tion. The order embeddings from Baire(X, N 1 ) / = aa into Baire(Y, N J ) / = aa with 
convex range consist of maps of the form 

(4.82) a([f}) = [ir g , H (frO AK __] + [h] for all [/] G Baire(X, N 1 ) / = aa 
for some K G Baire (Y, V{J)), g G C(I K -), H G Baire(X K ~) such that 

(4.83) {Wy^M] G M(Y) for all M G M{X) and all j G J, 

(4.84) {H^)~\M\ fl Hp 3 ' = i|| G M(Y) implies M n H j [\\g j = G .M(X) 
for every i G I and M C X, 

(4.85) H j [\\g j = n # j *[||f/ r = = for all j / j* in J, and all i G I, 

(4.86) \/ = i||]]cat(X) = lcat(X) for all i G /, 
jeJ 

and some [h] G Baire(Y, N J ) / = aa . Moreover, the range is given by 

(4.87) ran(a) = (Baire(N^-)^0 AK _ + h) / = aa . 

Proof. Let a be such an order embedding with convex range. Let Bj G BP(Y), 
Hj G B&iie(Bj, X), gj G C(Bj,I) (j G J) and p be as given by corollary 14.551 
Define K : Y -> 7?(J) by 

(4.88) K(z) = {j G J : z G 
Clearly K G Baire (Y, V(J)). Define <? G C(/ x ~) by 

(4.89) g(z)(j) = 9j(z) for all j G K(z), for all z G Y, 

so that ^ = gj for all j G J. And we can define H G Baire(X^~) by H(z)(j) = 
Hj(z) for all j G K(z) and all z G Y, so that £P = iT, for all j. Equations ([41S31) - 
ijOfil) will be satisfied by (l4T66ll - (l4T69ll . respectively. Then 

(4.90) p f (z)(j) = f{H (z)){g (z)) = f(H(z)(j))(g(z)(j)) for all j G K(z), 
and pf(z)(j) = for all j G J\ K(z). Hence pj = n gi H^0j\K-> an d therefore, 
*([/]) = [W/rO AX _] + <t([0/_]) for all [/] G Baire(X,N 7 ) / = aa . 

Conversely, suppose we are given K, g, H and h as in the corollary. Let a : 
Baire(X,N 7 ) / = aa -> Baire(Y,N J ) / = aa be as defined in (14821) . Equation (ET831) 
and the continuity of the gi's allows us to use the same argument as in the proof of 
claim 14J36] to prove that / < aa /' implies %,#(/) < aa %,#(/'), using {(s j ) _1 : i G 1} 
here in place of {C 1 - : i G 1} there. This establishes that a is a well defined partial 
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order homomorphism. To prove that a is an embedding, it remains to show that 
iTg^H is order reflecting. Suppose then that / ^ aa /'. There is an i G I such that 
not almost all y G X satisfy f(y)(i) < f'{y)(i). Thus by (|4.86p . there exists j G J 
such that 

(4.91) {y G X : f(y)(i) > f'(y)(i)} n H 3 [\\g 3 = £ M(X). 

Therefore, C = (H 3 )- 1 ^ ■ f(y)(i) > f'(y)(i)]n\\g 3 = i\\ <£ M(Y) by equation (14T84D . 
However, for every z G C, n g , H (f)(z)(j) = f (H 3 (z)) (g 3 (z)) = f{H 3 (z))(i) > 
f'(W(z))(i) = TTg iH (f')(z)(j), proving n g>H (f) ^aa ^gMf) as required. 

For the converse, we still have yet to show that ran(cr) is convex. However, since 
Baire(N^~)"0j\x- is evidently downwards closed, the family on the right hand side 
of equation (|4.87|) is convex. Thus it will suffice to establish (|4.87|) . Without loss of 
generality we may assume that [h] = [0—]. Take b! G Baire(N^~). Using (|4.85|) . it 
is possible to find / : X — > N 7 ^ such that for each i G /, 

(4.92) (*) = h'(z)(j) for all z G ||^' = 

for all j G J. Note that (I4.86P guarantees that / is Baire measurable. Since each g 3 
is continuous, and since equation (|4.92|) entails that Tr g< H(f)(z)(J) = f(H J (z)^(i) = 
h'(z)(j) for almost all z G \\g 3 = for all i G /, we obtain 7r fli jj(/) = aa h! as 
desired. □ 

Remark 4.63. When X is a second countable Hausdorff space and Y is Polish, we can 
moreover obtain H G C(X K ~) with H 3 ' an open continuous mapping for all j G J, 
by remark T4.591 

Corollary 4.64. Let X be regular and let Y be a space with a Baire compactifi- 
cation. Any embedding a of Baire(X, N 1 ) j = aa into a downwards closed subset of 
Baire(l", N J ) / = aa is of the form 

(4-93) a([f]) = [n g , H (frO AK _] 

for some K G Baire(y, V( J)), g G C{I K ~) and H G Baire(X x "). It is thus a 
monoid homomorphism. Moreover, its range is the equivalence classes of the collec- 
tion of functions Baire(N^ _ )^0j\x-- 

Proof. That order embeddings with downwards closed ranges have the indicated 
form and the indicated range, is an immediate consequence of theorem 14.621 since a 
downwards closed range implies [h] = [0—]. As for being a monoid homomorphism, 
observe that 

(4.94) 7r gtH (f + f')(z) =ir g>H (f)(z)+ir g>H (f')(z) for all z. □ 

Corollary 4.65. Let X be regular and letY be a space with a Baire compactification. 
The order isomorphisms between Baire(X, N 1 ) / = aa and Baire(Y, N J ) / = aa consist 
of maps of the form 



(4.95) 



[/] ~ frgMf)] 
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for some g G C(Y, I J ) and H G Baire(Y, X J ) such that 

(4.96) (Wy^M] G M{Y) for all M G and all j G J, 

(4.97) {W)~ l [M} n ||^' = i\\ G A4(y) implies M n H j [\\g j = G .M(X) 

/or ewer?/ i G / and M C X, 

(4.98) fl" J W = »||] n i? j *[||c/ r = = for all j + j* in J, and all i G I, 

(4.99) \/ [H*\y = i||]]cat(x) = lcat(x) for all i G /. 

Proof, g and i7 are obtained from theorem 14.621 Corollary 14.641 tells us that h 
vanishes, and that K(z) = J for almost all z. The function g is continuous because 
K is constant and the g J, s are continuous. □ 

4.5. Continuous functions into powers of N. For any topological space X, 
CiX^ 1 ) C Baire(X,N 7 ). It is in fact a sublattice, i.e. it is closed under the lattice 
operations on Baire(X, N 1 ), of pointwise max and min (cf. equation (I4.35P ). 

Proposition 4.66. C(X,N / ) is a sublattice of (Baire(X, N 7 ), <). 

Proof. Take f,g G C(X, N 1 ). The coordinatewise mappings max, min : N 7 x N 7 — > 
N 1 (cf. §4.21) are both continuous, and (/, g) : X — > N 7 xN 7 is continuous. Therefore, 
max{/, 5} = max o (/, g) and min{/, g} = min o (/, g) are both continuous. □ 

Furthermore, C(X,N I ) is a submonoid of (Baire(X, N 7 ), +). In fact, noting that 
addition and subtraction are continuous operations on Z 7 , C(X, Z 7 ) is closed under 
subtraction as in the proof of proposition 14.661 and therefore is a subgroup of the 
Abelian group (Baire(X,Z 7 ),+). Similarly: 

Proposition 4.67. C(X,N I ) is a submonoid of (Baire(X, N 7 ), +) closed under sub- 
traction. 

Thus C(X,N I ) is essentially a 'subgroup' of (Baire(X, N 7 ), +) (see proposition II. 21) : 
indeed, note that (C(X,N 7 )) = C(X,Z 7 ). 

Not only are members of C(X, N 7 ) representatives of members of Baire(X, N 7 ) / 
= aa , but when X is a Baire space, C(X, N 7 ) embeds into Baire(X, N 7 ) / = aa . 

Proposition 4.68. If X is a Baire space, then f 1— ► [/] is an order embedding of 
(C(X,N 7 ),<) into (Baire(X,N 7 ) / = aa ,< aa ), and it is also both a monoid and a 
lattice embedding. 

Proof, f 1 ^ [/] is an order embedding, because in a Baire space the comeager 
sets are dense. It is a monoid homomorphism because, as was observed in §4.41 
(Baire(X, N 7 ) / = aa ,+) is a quotient monoid. And it is a lattice homomorphism by 
equation (|4T37]) . □ 

Lemma 4.69. Let X be a zero dimensional space. Then C(X, N 7 ) is dense in the 
quasi order (Baire(X, N 7 ), < aa ). 
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Proof. Take / € Baire(X,N 7 ) with [/] ^ [0/_]. Then for some i € I, f* = naa 
(i.e. not f % = aa 0), and thus there exists n = 1,2,... such that B = {z € X : 
f(z)(i) = n} $l M.(X). Since X is zero dimensional, there exists a nonempty clopen 
set C with C\B £ M(X). Now (C,Xi) G C(X,N 7 )+ (cf. notation S34| since C is 
clopen, and clearly (C,Xi) <aa /• □ 

Corollary 4.70. Let X be a zero dimensional Baire space. Then C(X,W) densely 
embeds into (Baire(X, N 7 ), < aa ). 

Proof. Proposition 14.681 and lemma 14.691 □ 

Example 4.71. The irrationals N N form a zero dimensional Baire space, and indeed 
this is often called the Baire space. More generally, so is N 77 for any H, and thus 
C(N H ,N 7 ) densely embeds into Baire(N H ,N J ) / = aa . 

The embedding is generally not onto. 

Example 4.72. Since the irrationals of the real line M\Q are homeomorphic to our 
set of irrationals N N , C(R \Q,R\Q) densely embeds into Baire(M \Q,R\Q) / = aa 
(we can make sense of the latter using the fact that = aa is the same as {=} aa on 
N N ). Now fix an irrational number a £ R, Then a jump function / :M\Q^R\Q 
where 



(4.100) f{x) 



jO, if x < a, 
) 1, if x > a, 

is a Baire measurable function, but no function g : HH\Q — > M \ Q with g = aa / is 
continuous at a. Therefore there is a function / € Baire(N N ,N N ) with no member 
of C(N N ,N N ) in its equivalence class modulo = aa . 

Proposition 4.73. Let X be a Baire space. Then C(X, N 7 ) identifies (via f \-* [/]) 
with a submonoid of (Baire(X, N 1 ) /= aa ,+) that is closed under subtraction. It also 
identifies with a sublattice of (Baire(X, N 7 ) / = aa ,< aa ). 

Proof. Propositions |4~67] and KM □ 

When X is a zero dimensional Baire space, C(X, N 1 ) identifies with a subset of 
Baire(X, N 7 ) / = aa with several nice properties. 

Lemma 4.74. Let X be a zero dimensional Baire space. Then C(X,N 7 ) identifies 
(via f i— > [/]) with a subset of the lattice monoid (Baire(X, N 7 ) / = aa , +) satisfying 
the following properties: It is regular, it forms a basis and it is strongly interval 
predense. 

Proof. First we show that C(X, N 7 ) is (i.e. identifies with) a basis. Since the basic 
elements form a basis by proposition ^. 471 it suffices to prove that each basic element 
(a,n ■ Xi) is the supremum of an antichain of C(X, N 7 ). And this is so because it is 
the supremum of an antichain of elements of C(X, N 7 ) of the form (C,n ■ Xi) with 
CCI clopen, by example 13.671 

We already know that (Baire(X, N 7 ) / = aa ,+) is a cancellative commutative 
monoid. Therefore, C(X, N 7 ) is a regular subset by lemma 13.161 because it is a 
dense submonoid closed under subtraction by corollary 14.701 and proposition 14.731 



52 



JAMES HIRSCHORN 



In theorem 14.401 (see also remark l4.4ip . it was established that Baire(X, N 7 ) / = aa 
is moreover a complete semilattice monoid satisfying the (JID). Therefore, since we 
have shown that C(X, N 7 ) is a submonoid forming a basis, it is strongly interval 
predense by lemma 13.711 □ 

Lemma 4.75. Let X be a zero dimensional Baire space, and let M be a complete 
semilattice that is flat- complete and (JID). Then every order embedding ofC(X, N 7 ) 
into M with preregular range uniquely extends to a continuous lattice embedding of 
Baire(X,N 7 ) / = aa into M. 

Proof. We know that Baire(X,N 7 ) /= aa is a (JID) lattice. By lemmaHUl C(X,N 7 ) 
forms a strongly interval predense basis. Hence every order embedding of C(X, N 7 ) 
into M with preregular range has an extension, unique on C(X, N 7 ) + , to a contin- 
uous lattice embedding by corollary 13.941 (or alternatively, by corollary I3.95|) . And 
the extension is in fact unique because C(X, N 7 ), being a submonoid, contains the 
zero of Baire(X, N 7 ) / = aa (cf. remark EE]) ■ □ 

Theorem 4.76. Let X and Y be a zero dimensional Baire spaces. Then every order 
embedding o/C(X,N 7 ) into C(Y,N J ) with convex range has a unique extension to 
a continuous lattice embedding of Baire(X, N 7 ) / = aa into Baire(Y, N J ) / = aa with 
convex range. 

Proof. We know that Baire(X, N 7 ) / = aa is a cancellative commutative complete 
semilattice monoid satisfying the (JID), and so is Baire(Y, N 7 ) / = aa , and they are 
moreover flat-complete by theorem 14.401 Since C(X, N 7 ) is a submonoid forming a 
basis and C(Y, N 7 ) is a dense submonoid closed under subtraction, the conclusion 
is by corollary 13.981 □ 

Theorem 4.77. Let X be a regular zero dimensional Baire space, and let Y be a 
zero dimensional space with a Baire compactification. The order embeddings from 
C(X, N 7 ) into C(Y, N 7 ) with convex range consist of maps of the form 

(4.101) a = ir gt H~Oj\ K - + h 

for some K G C(Y,V(J)), g G C{I R -), H G C{X K ~) such that 

(4.102) [Wy^M] G M{Y) for all M G M{X) and all j G J, 

(4.103) {W)~ l [M] n \\gi = i\\ G M(Y) implies M n H j [\\g j = i \\] G M{X) 

for every i G / and M C X , 

(4.104) H j [\\g j =i\\]n H j *[\\g j * = = for all j + j* in J, and all i G I, 

(4.105) \/ [H*\y = i||]]cat(x) = lcat(x) for all i G /, 

and some h G C(Y,N J ). Moreover, the range is given by 

(4.106) ran(tj) = C(Y, N K )~Oj\ K „ + h. 
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Proof. Let a : C(X, N 7 ) — > C(Y, N J ) be an order embedding with convex range. 
Then, noting that Y is a Baire space (proposition I4.21D . theorem 14.761 gives a unique 
embedding a of Baire(X, N 7 ) / = aa into Baire(Y, N 7 ) / = aa with convex range, such 
that 

(4.107) *([/]) = [*(/)] forall/GC(X,N 7 ). 

Now we apply theorem KM to obtain K G Baire (Y, V(J)), g G C(I K ~), H G 
Baire (X^ - ) and ft, G Baire(Y,N J ) satisfying equations (|4.102p - (|4.105|l . and a = 
[^g,H^^j\K- + Now also equation (|4.10ip follows from (14.107(1 . It remains to 
show that K and h are in fact continuous, and that H G C(X ). 

We see that h is continuous by plugging 0/_ into (|4.10ip . Thus, by equa- 
tion (|4.10ip and closure under subtraction (proposition I4.67p . 

(4.108) 7Tg tH (fy0j\K- is continuous for all / G C(X,N 7 ). 

We can use equation (I4.8ip to see that 7r gi jj(l/_) = j\K-- If K is n °t 

continuous, then clearly neither is j\k-> contradicting (I4.108|) with / = 

Suppose now that H G" C{X k ~). Then for some j G J, -£P is noncontinuous 
at some zq G \\j G K\\, say U B H 3 (zq) is an open subset of X and IP[V] ^ U 
for every open V 3 zq. Since gi is continuous, there exists an open V 3 zq with 
gi (z) = i for all z G V. Since C(X,N 7 ) is dense (corollary I4.70p . we can find a 
continuous / : X -> N 7 such that f(W(z ))(i) = 1 but f{W(z) ){i) = for all 
z ^ U. Now ■Kg j H(f)'~ s 0j\ K _ is not continuous at zo contrary to (I4.108|) . because 
ftg,H(f)(zo)(j) = 1 but every open V 2 V 3 zq has a z G V' with H 3 (z) £ U and 

thus * gtH (f){z)ti) = 0. 

For the converse, it is clear that ir g ,H(f) is continuous for all / G C(X, N 7 ), 
whenever -fC and is continuous, 5 G C{I K ~) and i/ G (^(X 7 ^ - ). And thus it follows 
from theorem 14.621 that equation (|4.101|) determines an order embedding. As for 
having convex range, this is automatic once equation (I4.106|) is established. How- 
ever, one can use the properties (I4.102|) - (|4.105p to prove that ^ g ,H(f)^0j\K- is 
noncontinuous whenever / is noncontinuous. Thus ran(a) is equal to the intersec- 
tion of C(X, N 7 ) with the set of representatives of ran(a). Now equation (I4.106|) is 
an immediate consequence of equation (|4.87|) . □ 

4.6. Further directions. We suggest some classes of partial orders (out of infinitely 
many possibilities) for which we feel it would be interesting to know what the partial 
order embeddings with convex range are. 

4.6.1. Baire(X, V(S)) / = aa . In §4.11 we examined embeddings with convex range 
between arbitrary power set algebras. We expect that this can be generalized to the 
quotient of Baire functions into power set algebras modulo almost always equality, 
in a completely analogous manner to §4.41 

Fixing some set 5, the natural analogue of = aa for V(S) is given by the family 
{R s : s G S} where x R s y iff (s G x iff s G y). And C aa is defined analogously. 
We should then be able to go through the same analysis for embeddings between 
posets of the form (Baire(JT, V(S)) / = aa , C aa ), to obtain analogues of theorems 14.501 
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and 14.621 Also note that one obtains an analogous connection with set theoretic 
forcing, e.g. for f,g G Baire(A, V(S)), 

(4.109) Cat(X)|h/ = 5 iff /=aa<7, 

(4.110) Cat(A) |h / C g iff / C aa 5 . 

4.6.2. N J ) / = ae . Let (A,//) be a measure space, and 5 a topological space. 

For simplicity let us insist that the measure is totally finite (i.e. fJ-(X) < oo) or 
at least a-finite. Then we denote the family of all ^-measurable functions from X 
into Y by L°(/j,,S), i.e. functions / : X — » S such that f~ l \U] is in the domain of 
the measure \x for every open U C S. Then analogously to the families of Baire 
measurable functions, for a set of relations K on S, we define a relation 1Z &e on 
LV,S)by 

(4.111) / TZ ac g if /\ r /(z) i? #(z) for almost every z € A n , 

R&TZ 

where "for almost every" is interpreted as the complement of a measure zero subset 
of X. Using the same sets of relations as in example 14.351 we obtain < ae and 
= ae . And then we can form the quotient poset (L°(//,N 7 ) / =ae,<ae)- We have 
now obtained the measure theoretic analogue of the quotient lattice of §4.41 We 
again have an analogue with set theoretic forcing, but now our forcing notion is the 
complete Boolean algebra Ran(^) = dom(/i) / A/) t where Afp denotes the ideal of \i- 
measure zero subsets of A (i.e. we are forcing with a measure algebra; more precisely, 
(Ran(//), u) , with v{[a\) = ^(a), is the measure algebra of the measure space (A, pi)). 
This is known as random forcing and was invented by Solovay [Sol"70] to prove the 
consistency of all subsets of the real line being Lebesgue measurable with the usual 
axioms of mathematics minus the Axiom of Choice. By way of analogy, we have 
e.g. foraU/,«7eL (/i,N J ), 

(4.112) Ran(M) If = 9 iff / = ae 9, 

(4.113) Ran(/x) \\- f < g iff / < ae g 
(see e.g. [HirOOhp . 

Moreover, theorem 14.501 also describes the order embeddings between L°(//,N 7 ) / 
= ae and L°(u,N J ) / = ae with convex range, by replacing Cat(A) and Cat(Y) with 
Ran(//) and Ran(i/), respectively. In fact, the proof of theorem 14.501 does not use 
properties specific to Cat(A) other than completeness; and this theorem can be 
generalized to arbitrary quotients of families of functions measurable with respect 
to some o"-ideal on a fixed set A, provided the ideal satisfies the countable chain 
condition, and both the meager ideal and the ideal of ^-measure zero sets satisfy 
this property. 

The question here is whether we can obtain a measure theoretic analogue of 
theorem 14.621 

Question 1. Supposing that (A,//) and (Y,u) are 'reasonable 1 measure spaces, can 
we describe the order embeddings o/L°(^,N / ) / = ac into L°(u, N J ) / = ac with convex 
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range, in an analogous way to theorem 14. 62^ using measurable functions K : Y — > 
V{J), g:Y -> I K ~, H :Y -> X K_ andh:Y ^ N J ? 

4.6.3. (P(N) / Fin, C*). Consider now the power set P(N) of N quasi ordered by 
"almost inclusion", i.e. a C* b if a \ b is finite. The quotient ('P(N) / Fin, C*) over 
the equivalence relation =* given by a =* b if a C* b and b Q* a (i.e. a A b is finite) 
is a Boolean algebra of great importance in a number of areas of mathematics. In 
fact, there is a general program of research aimed at investigating the class of partial 
orders that embed into V(N) /Fin, to which the present paper is clearly relevant. To 
give one example, this class of orders played a major role in the solution, by Solovay- 
Woodin (see [DW87J), of a famous problem of Kaplansky |Kap49| on automatic 
continuity in Banach algebras. 

The structure of the order automorphism group (equivalently, Boolean algebra au- 
tomorphisms) is independent of the usual axioms of mathematics, as was established 
by Shelah in his celebrated result [She82j: 

Theorem 4.78 (Shelah). It is consistent that every order automorphism of (V(N) / 
Fin, C*) is trivial. 

A trivial automorphism of ('P(N) / Fin, C*) is one of the form 

(4.114) a([a}) = [h[a]] 

for some bijection h : A — > B where i,5 C N are both cofinite (see also below). 
This should be compared to corollary 14.41 Note that it was already known that there 
exist nontrivial automorphisms under CH. On the other hand, it is a consequence 
of Shelah's theorem that no nontrivial automorphism can have a simple (e.g. Borel) 
definition. 

We do not know if for example Shelah's result has been extended to say Boolean 
algebra homomorphisms (or even monomorphisms or epimorphisms). Putting this 
in the framework of this paper, we obtain an even more general question. 

Question 2. What are the order embeddings ofV(N) / Fin into itself with convex 
range? Is it consistent that they are all trivial? 

In question [2] the precise meaning of trivial is a mapping [a] i— » [h[a] U [&]] where 
h : A — > N is an injection with A cofinite and b n ran(/i) finite. 

4.6.4. (N N / Fin, <*). The eventual dominance quasi ordering <* of the irrationals 
N N is given by x <* y if x[n) < y[n) for all but finitely many n € N. The quotient 
(N N /Fin,<*) over the equivalence relation =* given by x =* y if x <* y and y <* x 
(i.e. x(n) = y(n) for all but finitely many n) is a lattice. Analogously to V(N) / Fin 
we can formulate the notion of a "trivial" order embedding. 

Definition 4.79. An order endomorphism from N N / Fin into itself is called trivial 
if it is of the form 

(4.115) a{[x\) = [vr 9 (x)' _ '0 N \ dom(g) + y] 
for some finite-one g : A — > N, and some y G N N . 
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Proposition 4.80. Every such trivial mapping is indeed an order preserving map 
between (N N / Fin, <*) and itself. 

Proposition 4.81. A trivial endomorphism as in equation (|4.115p is an embedding 
iff ran(g) is cofinite. 

Proposition 4.82. A trivial endomorphism has convex range iff it can be repre- 
sented by equation (|4.115|) with an injection g. 

Proposition 4.83. A trivial endomorphism is an epimorphism iff it can be repre- 
sented by equation (14.115(1 with A cofinite and g an injection. 

Therefore, every trivial embedding of N N / Fin into itself with convex range is of 
the form [x] h-> [vr 3 (x)^0 N \ dom( - g ) + y] where g : A — > N is an injection with cofinite 
range and y € N N . And it follows that every trivial automorphism is of the form 
[x] i— > [^(x^Op^dom^)] where g : A — > B is a bijection and A and B are both 
cofinite subsets of N. 

We could not find any result in the literature for N N /Fin corresponding to Shelah's 
theorem, nor did we attempt to construct a nontrivial endomorphism. 

Question 3. Is the existence of a nontrivial automorphism of (N N / Fin, <*) con- 
sistent? If so, is it consistent that every automorphism of N N / Fin is trivial? 

Putting question [3] into the framework of embeddings with convex range, we 
obtain the following generalization. 

Question 4. What are the order embeddings of N N / Fin into itself with convex 
range? Is it consistent that they are all trivial? 
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